I had two wisdom teeth removed in one session and it took the dentist just a couple of minutes, with local anesthesia and I didn't feel that much. Not sure why anyone would want general anesthesia unless it's a complicated case. As always, try to find a good dentist who has a lot of practice pulling teeth.
I have had the same exact experience. I even toughed it out with no pain killers after. It only was bothersome the first night. Needless to say I recommend this dental surgeon to anyone when the subject comes up. He was awesome.