Brushed Alum Dark@2X #66
 Dark  CC BY-SA 3.0

Because I love dark patterns, here is Brushed Alum in a dark coating.

Source Tim Ward

 More Textures
Background pattern 232 #2297
 Dark  CC 0

Heavily remixed from a drawing in 'Barbara Leybourne; a story of eighty years ago', Sarah Hamer, 1889.

Source Firkin

Carbon Fiber #3
 Carbon  CC BY-SA 3.0

A dark pattern made out of 3×3 circles and a 1px shadow. This works well as a carbon texture or background.

Source Atle Mo

Rice Paper #338
 Paper  CC BY-SA 3.0

Scanned some rice paper and tiled it up for you. Enjoy.

Source Atle Mo

Background pattern pink #1948
 Pink  CC 0

To get the tile this is based on, select the rectangle in Inkscape and use shift+alt+i.

Source Firkin

Lined Paper@2X #363
 Stripes  CC BY-SA 3.0

The classic notebook paper with horizontal stripes.

Source Are Sundnes

Paven@2X #297
 Grid  CC BY-SA 3.0

A subtle shadowed checkered pattern. Increase the lightness for even more subtle sexiness.

Source Josh Green