I had all 4 wisdom teeth removed as well. I was at the dentist for a normal check up. At the end, he said we'll just do a quick x-ray to see whether we'll have a problem with the wisdoms. When the x-ray came, he looked at it, turned around to me and said, and I quote:
"Die m?ssen raus, zwei machen wir sofort." = "They gotta go, we'll do two right now."
Then he removed two on one side, a week later the two at the other. I was awake the whole time, just had a local anesthesia. As opposed to all of my schoolmates who had have it done in the hospital and suffered from badly swollen cheeks and pain, I didn't have anything. No swelling, no pain, no nothing. So it doesn't have to be that bad. And I do hate dentists with a passion, so I would tell.
The only kinda odd thing I remember was the noise when he removed them. Other than that, it was a walk in the park.