I had this problem too... actually I think I still do, just now since discovering this board I try to make the best out of my dreams. Some of the advice I've heard: Try to change your eating habits, your bed (are you comfortable with it?), try to excercise more... that might help.

EDIT: If that doesn't help, try doing light jogging outside right before going to bed.