I remember reading interviews after the movie came out and Cuaron was swearing up and down that it had actually been one take. Then the next year Cinefex came out and he confessed that it had actually been five or six takes, all stitched seamlessly.
I think there's some stuff on the DVD about it… not sure…