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
A bit simplified version. Although it could be edited out to be simpler. Anyway, this time the tiling is converted to a pattern fill -which is using clipping for the tile's edges.
Source Lazur URH
From a drawing in 'Two Women in the Klondike', Mary Hitchcock, 1899.
Source Firkin
A slightly more textured pattern, medium gray. A bit like a potato sack?
Source Bilal Ketab
Simple combination of stripy squares with their negatively coloured counterparts
Source Firkin
A dark metallic background with a pattern of stamped dots. Here's a dark "metallic" background pattern for you.
Source V. Hartikainen
Number five from the same submitter, makes my job easy.
Source Dima Shiper
A heavy dark gray base, some subtle noise and a 45-degree grid makes this look like a pattern with a tactile feel to it.
Source Atle Mo
The square tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i
Source Firkin
To get the tile this is based on select the rectangle in Inkscape and use shift-alt-i.
Source Firkin
An aged paper background tile with smeared and pressed text.
Source V. Hartikainen
Sweet and subtle white plaster with hints of noise and grunge.
Source Phil Maurer
You were craving more leather, so I whipped this up by scanning a leather jacket.
Source Atle Mo
8 by 8 pixels, and just what the title says.
Source pixilated
More in the paper realm, this time with fibers.
Source Jorge Fuentes
Tweed is back in style – you heard it here first. Also, the @2X version here is great!
Source Simon Leo
This light blue background pattern is quite pleasing to the eye, it consists of a tiny rough grid pattern, which is seamless by design. That's it, if you like the color, you can use this seamless pattern in a web design without making any further modifications to it.
Source V. Hartikainen
A background pattern inspired by designs seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.
Source Firkin
A pale orange background pattern with glossy groove stripes.
Source V. Hartikainen
A repeating background of beige (or is it more vanilla yellow) textured stripes. One more background with stripes.
Source V. Hartikainen