I also need to have mine taken out...
The best way to have it done is under a GA - better recovery time. I can recomend a FANTASTIC dental surgeon who has rooms in the city as well as Hawthorn. He operates out of a couple of hospitals but the only one I can remember off the top of my head is La Trobe in Bundoora.
If you get your teeth done under a GA it is usually a day proceedure stay.

HTH and good luck. Try not to focus on the negatives too much - if you need it done, the pain of the tooth extraction will be much less than the pain that could potentially happen from the teeth.

MG