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
Gun Metal #360
 Dark  CC BY-SA 3.0

With a name this awesome, how can I go wrong?

Source Nikolay Boltachev

Old Mathematics@2X #44
 Stripes  CC BY-SA 3.0

This one takes you back to math class. Classic mathematic board underlay.

Source Josh Green

Colorful Floral Background 3@2X #484
 Dark  CC 0

Colorful Floral Background 3

Source GDJ

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

Background Patterns - Citrone #248
 Fabric  CC BY-SA 3.0

If you want png files of this u can download them here : viscious-speed.deviantart.com/gallery/27635117

Source Viscious-Speed

Background pattern pink and colours #2032
 Colorful  CC 0

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

Source Firkin

Seamless Core Pattern 2 #166
 Dark  CC 0

Seamless Core Pattern 2

Source GDJ

Background pattern 224 (colour 4) #2339
 Colorful  CC 0

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

Source Firkin

Dark Wood #320
 Wood  CC BY-SA 3.0

A beautiful dark wood pattern, superbly tiled.

Source Omar Alvarado