Cardboard #278
 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

 More Textures
Spiral pattern 3 #1934
 Dark  CC 0

From a drawing in 'Danmarks Riges Historie af J. Steenstrup, Kr. Erslev, A. Heise, V. Mollerup, J. A. Fridericia, E. Holm, A. D. Jørgensen', 1897.

Source Firkin

Background pattern 195 #2587
 Grid  CC 0

Inspired by a pattern I saw in a 19th century book. This seamless pattern was created from a square tile. To get the tile, select the pattern in Inkscape and use shift+alt+i.

Source Firkin

Pattern cleanup filtered 2 #152
 Noise  CC 0

Cleanup with gradients and filtering.

Source Lazur URH

Noise Pattern With Subtle Cross Lines #179
 Grid  CC BY-SA 3.0

More bright luxury. This is a bit larger than fancy deboss, and with a bit more noise.

Source Viszt Péter

Background pattern 26 (black) #199
 Dark  CC 0

Pattern formed from simple shapes. Black version.

Source Firkin

Squares@2X #303
 Dark  CC BY-SA 3.0

Dark, square, clean and tidy. What more can you ask for?

Source Jaromír Kavan

Background pattern 6 #225
 Noise  CC 0

Another fairly simple design drawn in Paint.net and vectorized in Inkscape.

Source Firkin

Rubber Grip@2X #102
 Dark  CC BY-SA 3.0

A very slick dark rubber grip pattern, sort of like the grip on a camera.

Source Sinisha

Floral design 90 #1815
 Dark  CC 0

From a drawing in 'Hubert Montreuil, or the Huguenot and the Dragoon', Francisca Ouvry, 1873.

Source Firkin

White Plaster@2X #369
 Wall  CC BY-SA 3.0

Sweet and subtle white plaster with hints of noise and grunge.

Source Phil Maurer