More Textures
Soft Circle Scales #113
 Light  CC BY-SA 3.0

Japanese looking fish scale pattern.

Source Ian Soper

Background pattern 6 #225
 Noise  CC 0

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

Source Firkin

Axiom Pattern@2X #331
 Grid  CC BY-SA 3.0

Not even 1kb, but very stylish. Gray thin lines.

Source Struck Axiom

Green Dust & Scratches #107
 Wall  CC BY-SA 3.0

Snap! It’s a pattern, and it’s not grayscale! Of course you can always change the color in Photoshop.

Source Atle Mo

Sports car pattern 2 #2441
 Colorful  CC 0

A seamless pattern formed from a sports car on clker.com. To get the tile, select the rectangle in Inkscape and use 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

Fall Leaves #243
 Fabric  CC 0

Colored maple leaves scattered on a surface. This is tileable, so it can be used as a background or wallpaper.

Source Eady

Background pattern 336 (colour 3) #1719
 Blue  CC 0

Formed by distorting the inside front cover of 'Diversæ insectarum volatilium : icones ad vivum accuratissmè depictæ per celeberrimum pictorem', Jacob Hoefnagel, 1630.

Source Firkin