In the spirit of WWDC 2011, here is a dark iOS inspired linen pattern.
Source Atle Mo
Light honeycomb pattern made up of the classic hexagon shape.
Source Federica Pelzel
Prismatic Curved Diamond Pattern 2 No Background
Source GDJ
A bit like smudged paint or some sort of steel, here is scribble light.
Source Tegan Male
Light gray version of the Binding pattern that looks a bit like fabric.
Source Newbury
The edges of all the red objects line up either vertically or horizontally, but it doesn't appear so. Made from a square tile that can be got by selecting the rectangle in Inkscape and using shift+alt+i.
Source Firkin
An abstract pale yellow paper-like background with stains colored in yellow and green.
Source V. Hartikainen
Nicely crafted paper pattern, although a bit on the large side (500x593px).
Source Blaq Annabiosis
Prismatic Floral Background No Black
Source GDJ
This one takes you back to math class. Classic mathematic board underlay.
Source Josh Green
Original seamless pattern with an Inkscape filter.
Source Firkin
From a drawing in 'Les Chroniqueurs de l'Histoire de France depuis les origines jusqu'au XVIe siècle', Henriette Witt, 1884.
Source Firkin
Seamless , tileable CC-0 texture. Created by my own, feel free to use wherever you want!
Source Linolafett
From a drawing in 'Resa i Afrika, genom Angola, Ovampo och Damaraland', P. Moller, 1899.
Source Firkin
From a drawing in 'Jardyne's Wife', Charles Wills, 1891.
Source Firkin
Here's an yet another seamless note paper texture for use as a background on websites.
Source V. Hartikainen
A background pattern with a look of rough fabric.
Source V. Hartikainen
A free repetitive background with a dark concrete wall like texture. This one may be used in dark web site designs.
Source V. Hartikainen
Got some felt in my mailbox today, so I scanned it for you to use.
Source Atle Mo