My eldest had a minor procedure done at the ago of 2. It did require a general anesthetic.

I was anxious also, but was allowed to accompany him into theatre and he had his dummy right up til they put the mask on him.

He came to really well in recover (although his was only a light sedation as it was a probe for a blocked tear duct).

My 4 year old son just had surgery at the Royal Childrens. I was able to accompany him to a special room just outside theatre where they put him under, he woke up quite groggy (they gave him additional pain relief in surgery do to the nature of the operation) but otherwise fine.

Good Luck it is an awful feeling while you wait for them to come back to you.