On a recent trip to Cali (3 hour time shift) I had the best sleep ever and during the time of night that I needed. Perhaps I should just move to the west coast, because nothing else has ever worked so well.
The basic point is, the body needs enough (consistent) sleep.
I go to bed between 22 and 23 now, and get out of bed before 06 everyday (yes, that includes weekends as my body likes the consistency) with a success rate somewhere in the nineties (percent).
Also exercising helps getting your body more capable (whenever I drop it a few days in a row "to save time" my productivity drops due to being tired)
And a morning light (basically a clock radio connected to a STRONG lightbulb that turns up your light half an hour before you should wake) really works. I regularly wake up when the light turns on (half an hour early) and when I sleep away from home, I have a hard time getting out of bed consistently.
Lastly, make sure you leave the bed as soon as you are awake, "resting" in bed for a few minutes before getting up is a sure-fire way to oversleep (as you fall asleep again)
The blocker is that I often just drone late at night, surfing/shopping or watching tv. It's not productive time. So I'm kind of forcing myself to go to bed early, 11pm at the latest, and using a silent alarm (Fitbit Force) to get myself up and avoid the snooze button.
The hardest part has been dealing with when life forces me to stay up late anyway, not breaking the habit.
I retrained myself by starting to go to the gym or for a run really early (at about 6am) every morning. I just did that consistently until my body learned to have a pattern and I'm now very much a morning person, I usually get up at about 5am. The trick is to be consistent especially in the 6 months or so it takes to retrain your habits.
1) Have something to do in the morning, get out of bed and do it.
2) Eat something early on in the day.
3) Reduce caffeine intake generally, and especially after ~noon.
4) Reduce your interaction with screens in the evening 4a) Use something like Redshift or Flux, for when that fails
5) Try to stick to a regular schedule. If you're always getting up at the same time, getting up gets easier.
Don't push yourself too hard, though. Some people are just wired such that it's not going to be easy, and fatigue does a lot of harm.
I changed it by planning small chunks of work for each morning, getting up at 5. Doing a bit of work before the rest of the family wakes up. Than at 22:00 you're feeling tired and you go to bed.
It takes a bit of getting used to, but after a few days you don't want to do it any other way.
Read more about my experience at http://ariejan.net/2013/05/21/early-birds/
If you ditch the alarm clock, you will pay attention to the quality of your sleep. You might end up going to sleep a little earlier, and waking up earlier.
The other solution is to plan stuff early in the morning.
The only reason I can see for changing is due to lifestyle changes (kids e.t.c).