Well I got mine out earlier this year.
The dentist didn't put me under. He just rubbed the novacaine on my gums and then injected novacaine (the most unpleasant part really). He was able to easily pull three of them, and the 4th he had to cut the gum away, and some bone, and then cut the tooth into two parts and then pull it. That last one took a month or so to heal completely, but it only hurt if you pushed on the jaw.
ICE is your best friend. Also, if they give you Tylenol with codiene, skip it. Use Aleve, it doesn't thin your blood, so thats not a problem. Plus it works way better than the Tylenol crap. But ICE your jaws from the outside, this will be the #1 thing that will prevent it from hurting too much. Secondly keep moving your jaw after you are allowed to take the gauze out.
I recommend being awake through it, just have them numb you up good. The novacaine is way better than the being out, because at least then you aren't a walking bean bag. Being out is not fun afterwards. Only thing when they give you the novacaine in a syringe is to RELAX.