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
Prismatic Curved Diamond Pattern 5 No Background
Source GDJ
Prismatic Groovy Concentric Background 2
Source GDJ
Zero CC tileable cork floor, photographed and made by me. CC0
Source Sojan Janso
Same as Silver Scales, but in black. Turn your site into a dragon with this great scale pattern.
Source Alex Parker
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
Black & white version of a pattern that came out of playing with the 'light rays' plug-in for Paint.net
Source Firkin
A monochrome pattern from a tile that can be had by selecting the rectangle in Inkscaope and using shift+alt+i
Source Firkin
Medium gray fabric pattern with 45-degree lines going across.
Source Atle Mo
A seamless pattern formed from cross 4. To get the original tile select the rectangle in Inkscape and use shift-alt-i.
Source Firkin
Dark blue concrete wall with some small dust spots.
Source Atle Mo
A seamless pattern formed from background pattern 102
Source Firkin
Tiny little fibers making a soft and sweet look.
Source Badhon Ebrahim