Bellydance Fitness for Beginners: Basic Moves (full version) - YouTube. Kate's note: I have this tape and am trying to do the routine twice a week.
Okay you may feel awkward at first but seriously, this belly dancing video works! I've done it for a few months now and my abs always look great the day after!
5-Minute Lose The Pooch Workout – Videos – The Cycling Bug
Learn how to shake it like Shakira from belly dancer Irina Akulenko in these Howcast videos.
Belly dance dvd's for "rent" including Zoe Jakes' "Train like a pro" workshop. Want It.
Great place to find basic belly dancing moves with detailed descriptions on how to perform them
Belly Dance Shimmy Workshop Pilates & Dance Video with Gillian Cofsky
Belly dance choreography workout for beginners: Amelli Antar by 4 cats
Bollywood Party (Belly Dancing Videos)
Easy workout based on belly dance moves... it's great for those moments when you feel tired but still want to exercise :)