Here's a new paper-like background for free use on personal and commercial projects (this applies to all background patterns here).
Source V. Hartikainen
It’s an egg, in the form of a pattern. This really is 2012.
Source Paul Phönixweiß
From a drawing in 'Cassell's Library of English Literature', Henry Morley, 1883.
Source Firkin
If you want png files of this u can download them here : viscious-speed.deviantart.com/gallery/27635117
Source Viscious-Speed
Pattern that came out of playing with the 'slinky' plug-in for Paint.net
Source Firkin
A seamless pattern that includes the original tile (go to Objects / Pattern / Pattern To Objects in Inkscape's menu to extract it).
Source GDJ
A seamlessly tileable pink background texture.
Source V. Hartikainen
A beautiful dark padded pattern, like an old classic sofa.
Source Chris Baldie
A bit strange this one, but nice at the same time.
Source Diogo Silva
Nicely crafted paper pattern, although a bit on the large side (500x593px).
Source Blaq Annabiosis
Formed by distorting the inside front cover of 'Diversæ insectarum volatilium : icones ad vivum accuratissmè depictæ per celeberrimum pictorem', Jacob Hoefnagel, 1630.
Source Firkin
A slightly more textured pattern, medium gray. A bit like a potato sack?
Source Bilal Ketab
A seamless pattern formed from background pattern 102
Source Firkin
The square tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i
Source Firkin
Super detailed 16×16 tile that forms a beautiful pattern of straws.
Source Pavel
A background pattern with blue on white vertical stripes.
Source V. Hartikainen
The tile can be had by selecting the rectangle in Inkscape and using shift+alt+i. Remixed from a drawing in 'Flowers of Song', Frederick Weatherly, 1895.
Source Firkin
Neat little photography icon pattern.
Source Hossam Elbialy
A version without colours blended together to give a different look.
Source Firkin
Plywood Web Background background image for use in web design.
Source V. Hartikainen
So tiny, just 7 by 7 pixels – but still so sexy. Ah yes.
Source Dmitriy Prodchenko