^ Eww @ Essential Beauty - never heard of them (I'm in QLD) but that is just AWFUL.

I agree with other posters recommending going to a piercer who will do it with a needle rather than a gun - guns are just the most awful contraption and really only useful for piercing ears on babies/toddlers who squirm and need both done at once.
They are inaccurate, cannot be sterilised properly (therefore can harbour some VERY icky diseases or at the very least, germs), and because they're essentially thumping a blunt piece of metal through skin, they cause a lot of trauma to your flesh and you run a very high risk of things like cysts (and I've had four removed under general anaesthetic, so yes, they can be quite serious in some cases). I've heard that many horror stories, and I've worked with them myself as a hairdresser, I wouldn't recommend them to anybody.

Professional tattoo/piercing studios will charge you a bit more than a hairdressing salon for ear piercing, but it is definitely worth it. Pick a reputable studio in your area that will confirm and/or show you the equipment they use - prepackaged, one-use sterile needles, quality jewellery (nickel-free is always a good start), and autoclave sterilisation system should be what you're looking for.
If you want the piercing done through the existing holes, having them done with a needle will guarantee the accuracy, and reduce the risk of scar tissue, infection and cysts developing.

HTH