Ideas to make the boring treadmill less boring?

Good morning all.  I was wondering if anyone has any input on how to make the the morning treadmill routine any more interesting or slightly less boring?  Currently I'm up at 5 in the morning for my 40 minutes on the treadmill at the gym.  I do enjoy the exersize and feel great afterward, but it's so monotonous.  There are tv's all over the gym and I usually have my mp3 player blasting 80's metal (today was The Cult, awesome!).  I've only been exersizing since July and have lost 104 pounds since May. When the weather warms up I plan on biking and now jogging outside.  So, any ideas or suggestions for music would be appreciated!  Thanks.

The cure to cardio boredom of any sort is Nia! Think gymboree for adults!

Nia is basically a combination of simple dance moves and some basic martial arts blocks, but it's so much more than that. It's about asking your body how it wants to move. It's about letting go (of your inhibitions, of your self-consiousness, of your pre-conceived notions of yourself - like "I can't dance"). It's about moving freely, no impact, loose joints, expressive movement, heightened awareness. It's not tuning out (like most of us do when we watch tv as we walk on the treadmill or the elliptical) it's about tuning IN.

There are some great videos at nianow.com, but to get the real Nia experience you've got to experience the energy of a group class (you can find classes on their website too). You'll notice a couple of things in a Nia class. Bodies of all shapes and sizes moving all sorts of different ways, and lots and lots of smiling!