Well, I'm not sure if this show qualifies as a "Fitness and Health Show," but yesterday I came across a show in the Discovery Channel called something to the effect of "Riding the Tour de France: Livin' the Dream." Anyway, it chronicled two average-joe amateur cyclists who got the opportunity to train for 6-7 weeks and then ride one of the mountain stages of the Tour de France. Anyway, very inspiring, especially since one of the guys was only commuting about 12 miles a day, 3 days a week when he started. Here's his blog: http://adamletour.blogspot.com

Anyway, I categorize this as a "Fitness and Health Show" because these guys had to increase their level of fitness and health in order to be able to do this ride. While only one completed the entire stage, both increased their fitness levels immensely over the 6-7 weeks time. Very cool.