Tips for treadmill?

another vote for intervals. you can do a set program like run 1 min or walk 1 min, or just play around with the speed / incline every minute whatever you feel like doing.
I did 30 mins of this today and time went so fast, if I had tried to do same thing for 30 mins i would have got so bored and gone home!