Starring #585
 Dark  CC BY-SA 3.0

If you need stars, this is the one to get.

Source Agus Riyadi

 More Textures
Prismatic Curved Diamond Pattern 4 No Background #541
 Diamond  CC 0

Prismatic Curved Diamond Pattern 4 No Background

Source GDJ

Paisley Background@2X #496
 Light  CC 0

Paisley Background

Source GDJ

Broken Noise@2X #365
 Dark  CC BY-SA 3.0

Beautiful dark noise pattern with some dust and grunge.

Source Vincent Klaiber

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

Prismatic Geometric Tessellation Pattern No Background #551
 Noise  CC 0

Prismatic Geometric Tessellation Pattern No Background

Source GDJ

Background pattern 223 (colour 3) #2351
 Green  CC 0

Seamless pattern formed from a tile that can be had by selecting the rectangle in Inkscape and using shift-alt-i.

Source Firkin

Ravenna@2X #355
 Wall  CC BY-SA 3.0

I guess this is inspired by the city of Ravenna in Italy and its stone walls.

Source Sentel

Small Crackle Bright #352
 Light  CC BY-SA 3.0

Light gray pattern with an almost wall tile-like appearance.

Source Markus Tinner

Background pattern 302 #1894
 Red  CC 0

The tile this fill pattern is based on can be had by using shift+alt+i on the rectangle.

Source Firkin

Tactile Noise@2X #6
 Dark  CC BY-SA 3.0

A heavy dark gray base, some subtle noise and a 45-degree grid makes this look like a pattern with a tactile feel to it.

Source Atle Mo

Glass block pattern #2477
 Brown  CC 0

Produced using the clouds, flames and glass blocks plug-ins in Paint.net and the resulting .PNG vectorised with Vector Magic.

Source Firkin