The treadmill and running for that matter are a really great compliment to Cathe strength and cardio.
I have been using Cathe for nearly 10 years, and have always thrown in a little running here and there. This year, I got more serious about running and I attribute the running to helping me lose the body fat and finally let my muscle definition show through. I can actually see some of the payoff from all of my ab work.
Now that the weather isn't so nice, I have been stuck on the treadmill and I am starting to like it more and more. I have mine in front of the TV. There isn't much on at 4:30 a.m, but infomercials. I too get a kick out of the fitness infomercials and some of the workout programs on ESPN. They can be entertaining. I used to watch Cathe workouts while on the mill, but I have found that if I try to watch her cardio workouts, I have trouble with teh beat of the music and my cadence. I am so used to stepping with the beat, that if the beat doesn't match my pace, I end up stumbling (not pretty on an automatic treadmill)!
Cathe workouts have been a great compliment to running as well. I hate interval workouts on the track, so I would sub the Imax's instead of doing track repeats when I was race training. I think this was pretty effective.
Best of luck with running. Give your body time to adjust!
Tina