I recently added to my list of print services sample packs for paper - the description is below, and please contact me if you'd like a list of papers or if you have any questions.
I now offer sample prints using your choice of in-stock papers using your own image. Simply send me your image (please contact me for my dropbox link if so desired) and I'll print your image on your choice of any three of my papers for $40.00 (plus shipping and tax as necessary). This is a perfect way to find out what type of paper might work best for your image.