Texture Brushes
ABR File
Image pack
I don't know if you can use them in PSP, my PSP won't load brushes, so try on your own. Changing the extention to .jbr instead of .abr sometimes works. If not, there's always the nifty image pack. Some tips for brushes: always, always, always apply brushes to a new layer. This allows you to easily delete something you don't like. Also, the blend modes and opacity are your friends.
A comment would be nice if you download, I'd like to see how you use them, but credit isn't necessary. A generic link to whenidance or theonewithicons or hell, even 100x100_brushes, just so people can find them would be nice though. I download just about all of the brushes I use from 100x100_brushes, so I usually just credit the community and certainly won't be offended if you do the same. Especially if your brush list takes up 4 rows like mine. :D
Enjoy!