Ritzy, here is some information on Body for Life (the original) explanation of how to do interval training. This probably would be pretty helpful to your treadmill workouts.
http://www.bodyforlife.com/exercise/cardiotraining.asp
You can also look up other information on High Intensity Interval Training (or HIIT).

)

Thanks for sharing!