A repeating background with a look of paper. I have added some changes to PatCreator. Now you can share your designs by submitting them to a new gallery section. Start by clicking Edit with PatCreator above.
Source V. Hartikainen
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
This could be a hippy vintage wallpaper.
Source Tileable Patterns
One of the few full-color patterns here, but this one was just too good to pass up.
Source Alexey Usoltsev
No idea what Nistri means, but it’s a crisp little pattern nonetheless.
Source Markus Reiter
Actually, there's no clouds in it, but I think it looks quite nice.
Source V. Hartikainen
Simple gray checkered lines, in light tones.
Source Radosław Rzepecki
After 1 comes 2, same but different. You get the idea.
Source Hendrik Lammers
A background pattern inspired by designs seen in 'Burghley. The Life of William Cecil', William Charlton, 1857.
Source Firkin
Remixed from a drawing in 'Jezebel's Daughter', Wilkie Collins 1880
Source Firkin
Not sure if this is related to the Nami you get in Google image search, but hey, it’s nice!
Source Dertig Media
From a drawing in 'Studies for Stories', Jean Ingelow, 1864.
Source Firkin
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
As far as fabric patterns goes, this is quite crisp.
Source Heliodor Jalba
Paper pattern with small dust particles and 45-degree strokes.
Source Atle Mo
Prismatic Abstract Geometric Background 5
Source GDJ
A pale yellow background pattern with vertical stripes. The stripes are partially faded. I think this background image turned out pretty well, especially those faded stripes.
Source V. Hartikainen
A huge one at 800x600px. Made from a photo I took going home after work.
Source Atle Mo
Pattern Background, Texture, Photoshop Structure style CC0 texture.
Source Darkmoon1968
A bit of scratched up grayness. Always good.
Source Dmitry
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 seamless texture traced from an image on opengameart.org shared by Scouser.
Source Firkin
Light gray paper pattern with small traces of fiber and some dust.
Source Atle Mo