hey jenna, i had both my big toes done when i was about 23 at a podiatry clinic. By far the worst worst thing was having the local anaesthetic injected (about 4 injections in each toe as i recall). They had to get someone in to hold my leg to prevent me kicking the injector in the face!
recovery was fine - i had a dressing on i couldn't remove or get wet for 3 days, and no pain that i can remember. It took about 1/2 an hour to do. I honestly can't remember how long the appt took to come thru, but even if i could, it probably wouldn't help, seeing as it was over 15 years ago