Hey, I was looking for some body jewlery for my sister a couple weeks ago. You can get some of the stuff in great materials, amber, wood, bone. These were a larger gauge than what I'd wager your girlfriend has (gauges 8 and 6 if that means anything to you), but gives an idea of what's out there.

The other thing that I learned from my sister is that it would appear that many of the stores carry the same sort of selection (she's in Halifax and I was looking in Edmonton, I found nothing new for her). When I was looking I just went to a couple of peircing places and saw what they had, and they hauled out the catalouge they order from (which they could order anything from for me).

So, it didn't much matter what place I went to, or what they had in stock, because they would all order the same stuff for me. Go to a place like this and see if what you're looking for is in their catalouge, if not you may be out of luck.