Rice Paper #338
 Paper  CC BY-SA 3.0

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

Source Atle Mo

 More Textures
Prismatic Geometric Tessellation Pattern 2 No Background #553
 Noise  CC 0

Prismatic Geometric Tessellation Pattern 2 No Background

Source GDJ

Prismatic Polyskelion Pattern No Background #394
 Light  CC 0

Prismatic Polyskelion Pattern No Background

Source GDJ

Retina Dust@2X #916
 Light  CC BY-SA 3.0

First pattern tailor-made for Retina, with many more to come. All the old ones are upscaled, in case you want to re-download.

Source Atle Mo

Part of Bayeux Tapestry 4 #2446
 Noise  CC 0

From a drawing in 'Les Chroniqueurs de l'Histoire de France depuis les origines jusqu'au XVIe siècle', Henriette Witt, 1884.

Source Firkin

Vintage Elegant Floral Background #257
 Fabric  CC 0

PDP

Source GDJ

Leather 1@2X #14
 Light  CC BY-SA 3.0

A leather pattern with a hint of yellow.

Source Atle Mo

Prismatic Dots Background 3@2X #506
 Noise  CC 0

Prismatic Dots Background 3

Source GDJ

Fancy Deboss@2X #178
 Fabric  CC BY-SA 3.0

Luxury pattern, looking like it came right out of Paris.

Source Daniel Beaton

Dark Leather@2X #130
 Dark  CC BY-SA 3.0

You were craving more leather, so I whipped this up by scanning a leather jacket.

Source Atle Mo

Background pattern 29 #200
 Dark  CC 0

Pattern produced in Paint.net using the Vibrato plug-in.

Source Firkin