I get the falling-down-the-staircase too! And it pretty much only ever happens right as I am falling asleep, which is very annoying, because then I have trouble getting back to sleep. It's just weird because I don't get the sensation until I've actually "stumbled" in my dream - but it happens so early in the sleep cycle that it can't be a dream? Maybe it is a hypnogagic something.