IMO, you are looking at about $3k to $8k
If you are doing local without anesthesia it will be MUCH MUCH cheaper, but will probably suck to have to see and feel them digging around in your toe. The minimum amount is probably about $2k just to have a seat in the operating room, then add on fees, x-rays, etc you are up to $3k easy
anesthesia is expensive because it involves the anesthesiologist who get paid a LOT
I know a few people around here who actually went to Canada for "vacation" and went to a hospital there and cost a lot less, but thats your call.