I don't know if you have ever heard of this stamp co:
Raisin Boat
http://www.raisinboat.com/stamp_products.asp
It's a stamp company that rents stamps, however, you can purchase the stamps also. I have a few of their stamp sets.
Here is there policy about being published.
http://www.raisinboat.com/published_work_guidelines.asp