Is finally ordered, as of yesterday afternoon. I ordered from www.e-weddingbands.com and am so far content with their service.
Here's a picture of the band he decided he liked the best:
A 6mm Domed Step-Down Edge Titanium Wedding Ring, with brushed finish and engraving on the inside that will say "Many Waters Cannot Quench Love."
Pretty, close to exactly what we were looking for, and very affordable. They also sent a set of plastic ring sizers for free to make sure you order the right size (we did this since titanium can't be resized: too hard), making them very easy to work with. Since the sizers even pop out you can wear them around for a while and make sure it'll be comfortable.
It'll get here early next week. If only USPS was this simple to order from, as I try to get stamps for our invitations.