Axiom Pattern #330
 Grid  CC BY-SA 3.0

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

Source Struck Axiom

 More Textures
Seamless Wood Pattern #889
 Wood  CC BY-SA 3.0

A seamlessly repeating background pattern of wood. The image is procedurally generated, and, I think, it's turned out quite well.

Source V. Hartikainen

Prismatic Groovy Concentric Background 4 No Black@2X #464
 Noise  CC 0

Prismatic Groovy Concentric Background 4 No Black

Source GDJ

Black Linen@2X #64
 Dark  CC BY-SA 3.0

In the spirit of WWDC 2011, here is a dark iOS inspired linen pattern.

Source Atle Mo

Background pattern green #1950
 Green  CC 0

To get the tile this is based on, select the rectangle in Inkscape and use shift+alt+i.

Source Firkin

Background pattern 208 (colour 2) #2462
 Grid  CC 0

A seamless pattern created from a square tile. To get the tile, select the rectangle in Inkscape and use shift+alt+i.

Source Firkin

Triangles #127
 Dark  CC BY-SA 3.0

Dark and hard, just the way we like it. Embossed triangles makes a nice pattern.

Source Ivan Ginev

Background pattern 277 #2029
 Dark  CC 0

A background pattern inspired by designs seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.

Source Firkin

Prismatic Snowflakes Pattern 3 No Background #413
 Light  CC 0

Prismatic Snowflakes Pattern 3 No Background

Source GDJ

Rice Paper 2 #340
 Paper  CC BY-SA 3.0

One can never have too few rice paper patterns, so here is one more.

Source Atle Mo

Prismatic Polka Dots Mark II 3 No Background #534
 Noise  CC 0

Prismatic Polka Dots Mark II 3 No Background

Source GDJ

Floral design 100 (version 2, colour) #1772
 Green  CC 0

From a drawing in 'Art Embroidery', M.S. Lockwood and E. Glaister, 1878.

Source Firkin

Hexagonal pattern #2379
 Dark  CC 0

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

Source Firkin

Batik Parang Rusak Seamless Pattern(faqeeh)-remix #2450
 Dark  CC 0

As the original image 's page size is too large for its image size, I remixed it.

Source Yamachem

"Black Chains", Gloomy Background #1082
 Metal  CC BY-SA 3.0

A repeating gloomy background image. This one consists of a pattern of black chains layered on top of a dark textured background.

Source V. Hartikainen