I've never had a wisdom tooth removed while pregnant, but I have had the majority of the others removed while pregnant with DD1. I was around 3.5 months or so, and my teeth were steadily deteriorating -- they were ugly, painful, and tended to cut my tongue.
I, too, was worried about the painkiller issue. I hadn't taken anything during that pregnancy for pain, not even tylenol, and I was horrified at the idea of having so much put into my system to have the teeth removed (and then I might need some afterward to deal with the residual pain, too, ugh).
So, DH and I sat down and he let me hash it out, the pros and the cons. He asked "Do you think you can make it until after the pregnancy?" The pain was bad, but maybe I could have held out. What finally decided me, though, was when I realized that I preferred the idea of having local anesthesia at 3.5 mos. to possibly having a true emergency at 6-9 months.
I had to go to an emergency dental clinic because I had no insurance (this place was cheap enough for us to cover it, AND the guy was willing to help me while I was pregnant, which many places said was too high-risk). They used some form of tylenol for the local anesthetic, and he said the maximum was 5 shots because I was pregnant -- we used 4 shots for 16 teeth. The scrip he gave me for after-pains was tylenol-3, but I didn't use any of them and just tossed back a few tylenol PM to help me sleep. If I'd known enough about herbs, and what to use while pregnant, I might've gone for herbal tea to help relieve the pain instead of any pills at all.
Anyway, I said all that to say that what you really have to do is determine whether it would be better to deal with the issue now or to wait until after the birth. For me, the best option was to take care of it as soon as I could, because the potential complications later were horrifying (and it wasn't just the pain issue, my teeth were literally falling apart)... and I really felt much better after the extractions -- even the after-pains were less than what I'd been dealing with prior to the procedure.
HTH, and good luck to you in whatever decision you make about yours!
Nikole ~ mom of NJ (10/98), TJ (10/04), and AJ (12/09)