Handmade Paper@2X #38
 Paper  CC BY-SA 3.0

White handmade paper pattern with small bumps.

Source Marquis

 More Textures
Wood Pattern@2X #371
 Wood  CC BY-SA 3.0

One of the few full-color patterns here, but this one was just too good to pass up.

Source Alexey Usoltsev

Part of Bayeux Tapestry 3 #2448
 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

MBossed #193
 Grid  CC BY-SA 3.0

Embossed lines and squares with subtle highlights.

Source Alex Parker

Project Papper@2X #120
 Paper  CC BY-SA 3.0

Light square grid pattern, great for a “DIY projects” sort of website, maybe?

Source Rafael Almeida

Background pattern 66@2X #478
 Wall  CC 0

A background pattern drawn in Inkscape.

Source Firkin

Concrete Wall 2@2X #80
 Wall  CC BY-SA 3.0

A light gray wall or floor (you decide) of concrete.

Source Atle Mo

Diamond pattern (colour 2) #2284
 Green  CC 0

From a tile that can be had by selecting the rectangle in Inkscape and using shift+alt+i.

Source Firkin

Soft Wallpaper@2X #96
 Wall  CC BY-SA 3.0

Coming in at 666x666px, this is an evil big pattern, but nice and soft at the same time.

Source Atle Mo