This past weekend, I sent out a free download of 15 Paper Textures for all subscribers to TheVectorLab's email newsletter.
If you missed the email, you can still get them as part of Graphic Design Launch Kit, by signing up for my newsletter.
A collection of 15 stained, crinkled, and distressed paper images. These are pixel-based (not vector) high resolution jpeg files: 2400 x 3500 pixels. Great for backgrounds. Use these by placing them in Photoshop or Illustrator as a multiply, screen, overlay, or darken layer on top of your design to create a natural distressed look.
If you want to convert these textures to Photoshop Brushes, it's easy: