I had all 4 of mine removed. Easiest dental procedure I've ever been through. One was compacted, one was almost completely eaten away by bacteria because my gums were covering half of one so crap just got stuck back there and ate it away.
Either way, I was put to sleep, woke up all groggy, had a lot of gauze and blood in my mouth but no pain. I didn't get vicoden though, I got ibuprophens, the "INDUSTRIAL STRENGTH" ones, but yeah....it was easy man.
I had worse times with braces and the crap they made me do during the time I had those.