I don't have any tattoo's however I do have my nose pierced and have had it done a couple times. Charlie at the Las Vegas Blvd location is such a fantastic piercer! I have heard that he is an amazing artist also.
yes, head shops are always weird and there are usually a diverse group of people waiting in line for various things, but I recommend this place for a piercing from Charlie.