Just like we prayerfully discipline our thought-life, we need to discipline our decision-making. Ask God, in prayer, to help you make decisions with the eternal in mind and not the momentary physical comfort/pleasure. Ask yourself: does this activity have eternal consequences? Are the accomplishments of this activity going towards the betterment of myself and another individual? Will it be burned up in the fire on judgment day? Is this useless? Then it's not the priority right now. Let me get meditation, prayer, praise, serving others in first, and when I have time, I'll go for the entertainment—if I have time.
One way to go about it is having a written reminder somewhere—a to-do list even, with "God, prayer, praise, reading the bible" written at the very top, as the very first tasks—and not allowing yourself to do anything until "mission complete". And when I say "anything", I really do mean "anything": that includes before you get up, before you brush your teeth, before you eat, pick up a broom or your keys, what have you. He literally needs to be the first priority. Sacrifice the best of your time to God (the same way he expects the best of our animals as a sacrifice). Even if you have to cut out time from your sleep or go to sleep earlier, or cut things out from your life in order to have time.
As a heathen lost in the world, I would sacrifice sleep for gaming (one of my idols), waking up early when the servers were nearly empty, just for the sake of enjoying the game. I kept the same drive when the object of my devotion changed. If the pagans are doing it for earthly things that pass away, then what's our excuse when what (and who) we're serving is infinitely greater and longer lasting?
1 Corinthians 9:25 (NIV)
25 Everyone who competes in the games goes into strict training. They do it to get a crown that will not last, but we do it to get a crown that will last forever.
edit: by "meditation", I mean meditating on scripture, not emptying your mind.