DRS Designs has nice stamps. Here's the link to the ones in their Misc. Word category but there are many more in other categories:
http://www.drsdesigns.com/miscwording.htm
Also try Wordsworth Art Stamps (not sure of website ... I got a weird result when I tried the obvious URL). Another company to try is Paper Inspirations (
http://www.paperinspirations.com/). There are many others but these companies have stamps on the top of my wish list!
What type of verses are you seeking? That might spark more ideas!