I have always liked body piercings and body modifications. I think my younger years of watching National Geographic shows on tribal culture steered me in that direction.
A few years back my piercing was done at:
38 W 8th St, New York, NY
This place is a tried and true place to the older NYC punk scene and is as much of a landmark as CBGB's (at least to most Ny'ers of the underground scene at the time)
The storefront looks like a regular body jewelry store with showcases and a cash register. It is not until you ascend the stairs that you come to the place of piercing...which looks very much like a dentist office. It is clean, organized and instruments are lined up in their sterile packaging ready to be used.
Piercings should NOT be inexpensive and the operator should have knowledge of what the consequences may be and have free will of explaining it to you.
Long standing establishment with a great record for piercings and tattoos. Why trust any other?