Lifehacker had a story today about an app for a Nokia mobile phone that uses the microphone to estimate your sleep cycles and do just what you're describing (but based on sound data rather than movement data). It's called HappyWakeUp.

It would be groovy if someone make it work on the N800, since my N800 sits on the night stand next to the bed anyway.

Joe