Hi T -
I believe Supernanny would tell you that on the first time he gets out of be to tell him it's bedtime, I love you, and give a cuddle. The second time, say it's bedtime...and that's it - put him back. After that it's back to bed without talking and as little eye contact as possible. This can take, no joke, close to 50 times sometimes!! We have tried this with my son who occassionally has bouts of getting out of bed. My son thinks the whole thing is a funny game. Other things work for us. He is old enough to bribe, so I tell him what we are going to do after he wakes up...but if he gets up - no deal. And I always follow through. I used to have to tell him in basic words "out of bed...no paint....in bed...Painting!!"
We also have had to regress to the pack and play a few times when we had just had it. I would give him 2 chances - then he had to go in there. He ALWAYS fell right to sleep in it.
One more tool...at night he often seems scared so I tell him that I have to get my pj's on and then I'll come back and check on him. At first I had to explain in basic words what "check on you meant" - but once he understood this has helped.
Oh ya - he also has his comfort items...music on a timer, truck light, andstuffed monkey must be in bed with him.
Good luck...I feel your pain!!!
**I forgot to tell you - we also have a small, tension gate on the outside of his door, so if he does get up, he can't wander around the house. He also likes the door open a little now.