Fancy Deboss@2X #178
 Fabric  CC BY-SA 3.0

Luxury pattern, looking like it came right out of Paris.

Source Daniel Beaton

 More Textures
Paper 3@2X #32
 Paper  CC BY-SA 3.0

Light gray paper pattern with small traces of fiber and some dust.

Source Atle Mo

Background pattern 2 #221
 Noise  CC 0

A pattern derived from repeating unit cells each derived from part of a fractal rendering in paint.net.

Source Firkin

Medic Packaging Foil #376
 Light  CC BY-SA 3.0

8 by 8 pixels, and just what the title says.

Source pixilated

Cardboard@2X #279
 Paper  CC BY-SA 3.0

A good starting point for a cardboard pattern. This would work well in a variety of colors.

Source Atle Mo

Old Mathematics@2X #44
 Stripes  CC BY-SA 3.0

This one takes you back to math class. Classic mathematic board underlay.

Source Josh Green

Padded #61
 Dark  CC BY-SA 3.0

A beautiful dark padded pattern, like an old classic sofa.

Source Chris Baldie

Light Brown Wallpaper With Vertical Stripes #905
 Stripes  CC BY-SA 3.0

This seamless light brown background texture resembles a wallpaper with vertical stripes. One way to use it is as a tiled background on web sites.

Source V. Hartikainen

Background pattern 261 #2076
 Dark  CC 0

Inspired by a pattern found in 'A General History of Hampshire, or the County of Southampton, including the Isle of Wight', Bernard Woodwood, 1861

Source Firkin

Colourful background #2010
 Colorful  CC 0

Made by distorting a simple pattern using the 'sin waves' plugin for Paint.net and vectorising in Vector Magic

Source Firkin