I've got a few tattoos.. was recently in a magazine, even. 2 pages! Woohoo!!
Definitely shop around. In fact, after getting to know the quote-unquote scene I would advise actually going to a tattoo convention. Usually the people who bother doing conventions are the ones who are trying to learn, show off, and push the envelope with their art. Some of them, anyway.
And some of the really good folks only tattoo at conventions anyway.
Don't get some cheesy tribal shit, don't get some flash or some zodiac sign, don't get some celtic knotted shit, don't get something that's been beaten to death! If it's on the wall in the tattoo shop, you ain't the only fucker running around with it, and if your artist doesn't want to make an original piece that you're happy with, he/she shouldn't be your artist.
But if you go to a convention, you'll get exposed to a lot of different styles, you'll get to see a lot of work being done and you'll get to check out enough portfolios that you can really get an idea of who works well in the style that you want. Really the way I advise you to go... because this shit doesn't go away. But if you play your cards right, you'll have something you're proud of for your life. Otherwise, you'll have a scar and an "oh I was drunk and did this dumb shit" story...
Some high-quality tat porn for you:
http://www.hyperspacestudios.com/
http://www.jonclue.com/
http://strangebuttruestudios.com/
http://bobtyrrell.com/indexx.html