Where's a good place to find hip/cool men's rings?

We are desparately trying to find my fiance the perfect wedding band but nothing has piqued his interest. We've been to all the "mall jewelry stores" so those are not an option, i.e. Kay, Reed's, Jared's, etc. What are some cool stores that you know of for us to check out?