My ds1 had a medical circumcision for an incomplete foreskin. The operation took about half an hour and was done under general anaesthetic. It was jolly painful when he woke up, but the nurses used some sort of analgesic gel on it, and that worked like a dream for him.
He had it done when he was 4, and is now 15, so I have to confess that the details of his recovery are a little blurry, but suffice it to say that I don't remember him having any major problems or any more severe pain once we were discharged.
The operation was done as a daycase - and we would have been first on the operation list, if my dh hadn't given ds1 a drink of milk first thing in the morning - we were told he could have a drink of clear fluid at 6am, but dh chose to interpret that as milk, so ds1 had to wait for his op until midday rather than having it at 9am.
They used dissolvable sutures on the wound, so we didn't have to worry about getting the stitches taken out, which I think might have worried ds1.
For me, the worst part was seeing him anaesthatised - I was allowed to accompany him into the anaesthetic room. It's very different watching your child become unconscious in that way - not like going to sleep - and despite the fact that I'm an operating theatre nurse, and have seen countless patients anaesthatised, I still found this a bit upsetting.