My all time favorite workout tapes are the Cindy Crawford series. Not only are they not boring to watch (they look more like a music video) but the workout has always been very challenging. It combines leg work (which gets you sweating) weights and ab work.

Her second tape "the next challenge" is pretty tricky. I recommend starting with her first one.