I am sure your mom or even dad had some fitness movies hidden somewhere. The number one fitness person from my childhood stands out is (drum-well please) Richard Simmons. Is it his voice, or his clothes that sticks in my mind but one thing is for sure is that this guy loves to work out.
When I was in my early twenties I was introduced to Carmen Electra Fit To Strip. My favourite one is the one with the personal trainer. In twenties minutes you hit some core muscles and often I forget that I am working out. I recently dusted off the DVD as part of my getting fit routine. (The video I found has another language with it.)
I haven't bought anything recently for DVD wise but I do have the wii game Zumba. Video games are now the new rage over the tradition of movies but for some reason I always come back to the Carmen Electra DVD set. What work out movies are in your closet?