Iron Grip #587
 Dark  CC BY-SA 3.0

Sounds like something from World of Warcraft. Has to be good.

Source Tony Kinard

 More Textures
Gold Scale@2X #285
 Light  CC BY-SA 3.0

More Japanese-inspired patterns, Gold Scales this time.

Source Josh Green

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

Diamond pattern 2 (colour 4) #2265
 Red  CC 0

From a tile that can be had by selecting the rectangle in Inkscape and using shift+alt+i.

Source Firkin

White Plaster #368
 Wall  CC BY-SA 3.0

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

Source Phil Maurer

Background pattern 201 #2501
 Grid  CC 0

A pattern formed from a squared tile. The tile can be accessed in Inkscape by selecting the rectangle and using shift-alt-i.

Source Firkin

seigaiha subtle color #2278
 Pink  CC 0

This is a remix of "blue wave-seigaiha".I hope this subtle color version of Seigaiha would be suitable for background .

Source Yamachem

Cross pattern #2333
 Dark  CC 0

A seamless pattern formed from cross 4. To get the original tile select the rectangle in Inkscape and use shift-alt-i.

Source Firkin

Black Linen 2 #103
 Dark  CC BY-SA 3.0

A new take on the black linen pattern. Softer this time.

Source Atle Mo