I can't say enough about Cardio Coach

http://www.cardiocoach.com/

These are guided workouts for the ipod. Coach Sean is amazing, and the music is really good. No visuals, but oh, these are fabulous workouts.