Small Crosses@2X #116
 Stripes  CC BY-SA 3.0

Sharp pixel pattern looking like some sort of fabric.

Source Dmitry

 More Textures
Nami #575
 Dark  CC BY-SA 3.0

Not sure if this is related to the Nami you get in Google image search, but hey, it’s nice!

Source Dertig Media

Prismatic Groovy Concentric Background 4@2X #462
 Noise  CC 0

Prismatic Groovy Concentric Background 4

Source GDJ

Colourful background #2009
 Colorful  CC 0

Made by distorting a simple pattern using the 'sin waves' plugin for Paint.net and vectorising in Vector Magic

Source Firkin

Random Binary Background #274
 Light  CC 0

Random Binary Background

Source GDJ

Background pattern 8 (colour) #211
 Noise  CC 0

Colour version of a pattern that came out of playing with the 'light rays' plug-in for Paint.net

Source Firkin

Tessellation 16 (colour 4) #2212
 Green  CC 0

The unit cell for this seamless pattern can be had in Inkscape by selecting the rectangle and using shift+alt+i.

Source Firkin

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

Retro Circles Background 7 #431
 Unknow  CC 0

Retro Circles Background 7

Source GDJ

Background pattern 105@2X #564
 Dark  CC 0

A seamless pattern formed from background pattern 102

Source Firkin

Darth Stripe #99
 Dark  CC BY-SA 3.0

Diagonal lines with a lot of texture to them.

Source Ashton

Prismatic Groovy Concentric Background 4 #461
 Noise  CC 0

Prismatic Groovy Concentric Background 4

Source GDJ