Two existing alarms that also work on this premise:
- One has a light that brightens over the course of an hour to simulate the sun rising. Supposedly the natural progression of brightness in your room will help set your internal clock (or something like that) [1]
- Some sort of monitor that you wear that monitors what phase of sleep you're in. You set the alarm to a certain time, and the alarm picks the right time to wake you up, depending on your sleep cycle. [2]
[1] http://www.amazon.com/EZ-Wake-Digital-SunRise-Alarm/dp/B0002...
[2] http://www.amazon.com/aXbo-Sleep-Phase-Alarm-Clock/dp/B0014R...
The rested feeling is simply not waking up in the middle of a deep sleep cycle when your body is flooded with melatonin. Alarms simply don't way us up optimally. They blare at us with no regard for how deep we're sleeping.
I don't think either extreme, sleeping uncomfortably or fighting with an alarm, is the answer. There's an interesting alarm app on Android phones that will ring quietly x amount of time before the real alarm is set to ring to see if you're more awake then. I'd like to see more attempts at hybridization like that.