A comeback for you: the popular Escheresque, now in black.
Source Patten
Luxurious looking pattern (for a T-shirt maybe?) with a hint of green.
Source Simon Meek
Remixed from a design seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.
Source Firkin
Scanned some rice paper and tiled it up for you. Enjoy.
Source Atle Mo
So tiny, just 7 by 7 pixels – but still so sexy. Ah yes.
Source Dmitriy Prodchenko
Background formed from the original with an emboss effect
Source GDJ
A seamless pattern the starting point for which was a 'colour modulo' texture in Paint.net.
Source Firkin
From a drawing in 'Art Embroidery', M.S. Lockwood and E. Glaister, 1878.
Source Firkin
From a drawing in 'Art Embroidery', M.S. Lockwood and E. Glaister, 1878.
Source Firkin
The tile can be had by using shift+alt+i on the selected rectangle in Inkscape
Source Firkin
One more from Badhon, sharp horizontal lines making an embossed paper feeling.
Source Badhon Ebrahim
Here's a brown background pattern with subtle stripes. I hope you'll like the color. If not, feel free to change it using an image editor, if you know how of course. Personally, I'm using GIMP to create these backgrounds.
Source V. Hartikainen
A free web background image with a seamless concrete-like texture and an Indian-red color.
Source V. Hartikainen
Can never have too many knitting patterns, especially as nice as this.
Source Victoria Spahn
An orange vertically striped background pattern. Feel free to download and use this orange background pattern, for example, on the web). It resembles a wallpaper with vertical stripes or something similar to it.
Source V. Hartikainen
This is the remix of "Background pattern 115" uploaded by "Firkin".Thanks.
Source Yamachem
A seamless texture traced from an image on opengameart.org shared by Scouser.
Source Firkin
A seamless pattern formed from a tile that can be had in Inkscape by selecting the rectangle and using shift+alt+i. Derived from a design in 'Storia del Palazzo Vecchio in Firenze', Aurelio Gotti, 1889.
Source Firkin
Prismatic Rounded Squares Grid 3 No Background
Source GDJ