Mine were about $800 per tooth nearly a decade ago. Yup, quite a lot, but the oral surgeon was amazing. No bruising whatsoever, no pain immediately following the procedure and for the several days of healing thereafter, and the second one I had removed healed quite well in just a matter of a few days.
Still, find the best man or woman you can for the job and wait for insurance. The former will make sure you're back to your normal self much faster than otherwise (I've had friends who went to certain people who probably shouldn't be working on teeth) and the latter will hopefully make sure that your bill is as negligable as possible.