I had 3 out (the fourth was MIA) - the pain from the surgery was negligible, but I got a dry socket which was pretty painful. I'd nock myself out with a vic, and wake up 3 hours later. It took about 10 days to fully recover (to work my way off the vics).
They put me out for the surgery, and when I woke up I looked around and asked how long it would take for the stuff to kick in. About five minutes later, they were walking me to the car, and I nearly fell down twice. It was weird 'cause I felt perfectly fine, but didn't have the energy to maintain balance.