Personal anecdote: Quit caffeine. Worked wonders for me. Seems that I have some big sensitivity to it, so when I quit my sleep was better than it has ever been. Not going to work for everyone, and yes the headaches are pretty bad, but it's worth a shot.