I have a lot of free textures, and some of those are uploaded to my website. I am having a problem with MediaFire’s thumbnails, so if some of the thumbnails say IMAGE NOT FOUND, just click it, or refresh the page.
http://snedekerdesignz.com/textures.htm
Have fun!
Edit (7/16/2008) - Added loads more textures, and 5 new categories.