First of all, I think everyone should have private health cover. Firstly you can get your teeth cleaned twice per year for nix, and secondly if you do have to have things like teeth removed then it is heaps cheaper. Thirdly, and off topic...if you are blind as a bat (like me), you get free contact lenses and glasses if you want them so the annual fee in essence is negated. Last financial year I got way more back then I spent. Mainly due to my wisdoms coming out of course but the regular teeth cleans and contact lense supplies always even it out. Of course you have the hospital cover too if anything bad eventuates.
Anyway, the point of this thread was to try to take away the nerves that people often have about having their wisdom teeth removed. I can't stress enough that it was a walk in the park and actually enjoyable due to the gas. My dentist was great (happy to refer in PM). He made me bite down on a numbing gel first, then I started sucking on the gas before the injections. They didn't hurt at all. I was in a very relaxed state and was tripping out on the music. The worst bit was afterwards but even that was fine considering I had 4 teeth ripped out. If your dentist tells you you should do it, DO IT!