- Determine the amount of sleep you want to get (preferring a multiple of 1.5 hours such as 7.5) ((http://en.wikipedia.org/wiki/Sleep#cite_note-12))
- Set two alarm clocks, one half an hour in advance of the other. The last alarm should be the time you want to wake up.
- Put the first alarm in reach so you can turn it off immediately after it wakes you up (I use my iPhone for this one)
- I place the second one straight across the room which forces me to get out of bed (harsh but it works).
- Done, now go forth and sleep.
This setup improved my dream-recall and works about 80% of the time. I ordered a FitBit to track movements during sleep for additional statistics, but as Tim Ferriss notes in the 4 Hour Body, movement does not equal certain sleep-states like REM or deep sleep. Nevertheless it should give me more insight in how my sleep progresses during the night.
Other things I can recommend is to get a separate notebook for writing down your dreams. Even though my writings are really bad, it helps with the recall process if everything is put into one place. Also try little tweaks like F.lux.
Next step: lucid dreaming or changing sleep patterns.