If you aren't aware of Lost & Taken you should be. Created by designer Caleb Kimbrough, this site offers free digital textures for download. They are high resolution and high quality and free for personal and commercial use. The above collage is composed of three of my favorites from his vintage wallpaper textures collection.
Please respect his hard work by not hosting the textures elsewhere or redistributing them in their original format, if you would like to share with others direct them back to Lost & Taken.