I've had two piercings done at Halo in the past 5 years and both times were awesome experiences. They make sure you're comfortable and readily answer any questions you have without the snootiness you can find at other piercing places. They're super clean, walk you through everything they're doing as they do it, and aren't bad in prices either. My septum was $45 with the ring and my nostril was $25 in '06, also with the jewelry included. I would recommend this place for anyone getting a piercing. They also have a huge case with any kind of jewelry you can imagine including hand-made wood and glass products.
Ask for Ana! She was brilliant. The reviewer below sounds like it was her fault, not Ana's, that the piercing got messed up. And my nose piercing was not "in the crease". Not all noses are created equal, I guess.