A trip to a dentist (which you can usually do at a medical school for less money) might be a good idea, since s/he can assess the situation for you, and can give you an idea of how urgently you need to have them removed. Mine started hurting (no infection, though, just a sore, clicking jaw) for about a year before I finally got them removed. It was irritating, but it didn't do me any lasting harm to wait. But if you have an infection, it might be more urgent. A dentist should be able to guide you accordingly, and won't set you back nearly as much as an oral surgeon will.
I had all four of mine out at once, including one that was almost competely sideways. My oral surgeon was very good, but very expensive. I was knocked out with gas for most of the time, although they woke me up between each tooth. I wasn't in pain at all during the procedure, but it was really
I'd suggest the same as some others above: Stock up on foods that you don't have to chew (yogurt, mashed potatoes, oatmeal, etc.), and be prepared to eat those for about a week. Also, be careful about the painkillers you take after the procedure. My doctor gave me Percoset, which didn't agree with my stomach, and there's nothing worse than throwing up when you can't really open your mouth properly.
I switched to Advil after that, and found the pain wasn't too bad. Plus I avoided feeling groggy and unpleasant from the Percoset, which I think helped me recover faster. So I guess just be sure you've "tested" any painkiller you intend to use, and make sure it won't just make things worse.
And remember- once it's done, it's done.