Using paper textures is always a popular trend in design of any kind.
Here is a set of 7 high quality paper & cardboard textures -created exclusively for WebResourcesDepot by TextureZine- that are free to use in personal/commercial projects.
All textures are in JPEG format & 3168*4752px size.
About the designer: Hakan Nural is a graphic designer, blogger & stock photographer. He is running
TextureZine which is a website presenting free & unique textures created by him.

Info: The download package is a .zip file & sized 46.2mb.

P.S. The textures can not be distributed in any other media. Please refer to this page if you mention them on your website. Thanks very much for that.
WebTreats ETC is presenting 35+ sets of free tileable Photoshop patterns.
Every pattern is very creative & beautiful enough for adding a twist to any design.
Some of them are:

Images used are generally very large (740px+) & download packages include both the .PAT and .JPG files.
P.S. The website also offers some free Photoshop brushes, PSDs & icons.
myPhotoshopBrushes.com is a websites which features free Photoshop custom shapes, brushes and styles/gradients.
The website currently presents 350+ resources which are well-categorized like nature, abstract, symbols, etc.
It is possible to sort them by downloads, rating or added date which makes it easy to find the popular & new items.

LoveTextures is a website presenting 150+ free textures which are created by them.
All the textures are categorized very well like fabric, grunge, wood textures & more. It is also possible to browse them by color.
Files offered are mostly around 2560×1707pixels at 300dpi which makes them suitable for print besides the web.

PatternWall is a fresh website which features a huge collection of free seamless patterns to beautify your designs & website backgrounds.
Just like the name, it is similar to a wall where new patterns load automatically once you scroll down, no paging is required.
Patterns are free to use both in personal & commercial projects.

Free Stock Textures is a fresh website presenting 680+ high quality textures that are ready to download.
It presents totally new textures as all the photos used are taken by the website owners: Paul Wozniak and Eva Sajdak.

Textures are very well-categorized like grunge, metal, stone & best of all, they can be browsed by color as well.
They can be used on both free & commercial use (for any type of artwork).
Ftg (Fireworks texture gallery) is a website presenting 300 black and white textures with various shapes used like:
- lines
- circles
- hearts
- flowers
- stars & more

Textures can be used in both free & commercial works. To download them, images can be simply right-clicked & saved.
P.S. Although the website is not English, it is the images that talk.
Pattern8 is a website that presents beautiful & free repeating patterns.
A nice feature is the ability of sorting patterns by color that helps finding a pattern that will fit the overall of the design.
There are currently 90+ patterns & new ones are added frequently.

P.S. Pattern8 is a fork of PatternHead, a website that offers free vector and pixel patterns but with a wider content. It is also a place to find vector formats of the most patterns in Pattern8.
Noqta is presenting 30+ quality patterns that are free to download.
Most of them are pixel-patterns. They come with a Creative Commons license which means they can be used both in personal & commercial projects.
To download them, simply save the background-image of every pattern displayed in order to get the repeating-ready versions of the images.

Using textures mostly helps creating surprising designs (both in good & bad ways). But it is certain that, quality textures, when used wisely, will end up nicely.
ZenTextures is an online gallery presenting beautiful free textures.

Textures are very well-categorized like: paper, grunge, wood, stone & more.
Currently, there are 400+ textures shared which are free to use for both personal & commercial projects.