Noisy@2X #46
 Paper  CC BY-SA 3.0

Looks a bit like concrete with subtle specks spread around the pattern.

Source Mladjan Antic

 More Textures
Triangular Psychosis 4 #236
 Noise  CC 0

A colorful triangular background, variation 4.

Source GDJ

Diagmonds@2X #337
 Dark  CC BY-SA 3.0

Love the style on this one, very fresh. Diagonal diamond pattern. Get it?

Source INS

Colorful Floral Background 2 #487
 Dark  CC 0

Colorful Floral Background 2

Source GDJ

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

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

Source Struck Axiom

Diamond pattern (colour 7) #2274
 Red  CC 0

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

Source Firkin

Rice Paper #338
 Paper  CC BY-SA 3.0

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

Source Atle Mo

Dark Denim #372
 Dark  CC BY-SA 3.0

Thin lines, noise and texture creates this crisp dark denim pattern.

Source Marco Slooten

White carbon #11
 Carbon  CC BY-SA 3.0

Same as the black version, but now in shades of gray. Very subtle and fine grained.

Source Atle Mo

Black And White Floral Pattern Background Inverse #197
 Dark  CC 0

Black And White Floral Pattern Background from PDP.

Source GDJ

Zodiac sign symbol background #1927
 Red  CC 0

Just the symbols of the signs of the zodiac distributed in a chequer board-like pattern

Source Firkin