A comeback for you: the popular Escheresque, now in black.
Source Patten
In the spirit of WWDC 2011, here is a dark iOS inspired linen pattern.
Source Atle Mo
Paper pattern with small dust particles and 45-degree strokes.
Source Atle Mo
Looks like a technical drawing board: small squares forming a nice grid.
Source We Are Pixel8
From a drawing in 'At home', J. Sowerby, J. Crane and T. Frederick, 1881.
Source Firkin
Light gray pattern with an almost wall tile-like appearance.
Source Markus Tinner
A seamless marble-like texture colored in light blue.
Source V. Hartikainen
Not so subtle. These tileable wood patterns are very useful.
Source Elemis
Remixed from a drawing in 'Some account of the Worshipful Company of Ironmongers', John Nicholl, 1866.
Source Firkin
Tile-able Dark Brown Wood Background. Feel free to use it as a background image in your designs or somewhere on the web. By the way, the color seems to be close to Coffee Brown.
Source V. Hartikainen
To get the tile this is formed from select the rectangle in Inkscape and use shift+alt+i.
Source Firkin
It’s okay to be square! A nice light gray pattern with random squares.
Source Waseem Dahman
Bumps, highlight and shadows – all good things.
Source Badhon Ebrahim
Background Wall, Art Abstract, Block Well & CC0 texture.
Source Ractapopulous
Horizontal and vertical lines on a light gray background.
Source Adam Anlauf
A chequerboard pattern with a fruit theme. The fruits are from a posting by inkscapeforum.it.
Source Firkin
Zero CC asphalt, pavement, texture, photographed and made by me. CC0 WARNING I FOUND A SEAM ON THIS TEXTURE
Source Sojan Janso
A background pattern inspired by designs seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.
Source Firkin