All of these video's are highly recommended for beginner through intermediate dancers. Check out the websites and choose your favorites.
Modern Tribal Bellydance with Asharah
This DVD is my #1 MOST recommended DVD for exceptional technique instruction!
"Belly Dance Egyptian Style: The Baladi"
"Belly Dance Egyptian Style: Modern Oriental"
Both of these DVD's are exceptional with lots of information about both the dance technique and about the dance itself, and where it comes from.
Bellydance: East Coast Tribal - Basics, Combinations and Strength Workout with Sera
Bellydance: Tribal Fusion NYC with Darshan
Contemporary Bellydance and Yoga Conditioning with Ariellah
Tribal Fusion - Yoga, Isolations and Drills for Bellydance with Rachel Brice
"All New Hot Bellydance Combinations"
Bellydance for Beginners - Fitness Fusion - Jazz, Buns, Yoga and Pilates with Suhaila Salimpour
Bellydance for Bodyshaping - Floorwork with Tanna
Ultimate Bellydance Fitness Workout by Jehan
"Tribal Basics - Volume 1"
"Tribal Basics - Volume 4"
Woman Power Workout with Karen Andes and FCBD
Delilah - Visionary Dance Productions
Delilah's Bellydance Workshop - Volumes I - II - III
"Bellydancing - The Sensuous Workout"
"Bellydance - The Sensuous Workout II"
"Upbeat Beledi Patterns"
Suzanna Del Vecchio
"Precision Motion Workout"
"Lock Roll and Flutter"
"Instructional Bellydance with Jillina - Level 1, 2, 3"
Tribal Fusions: Exotic Art of Tribal Bellydance
Gothic Bellydance: The Darker Side of Fusion
Gothic Bellydance: Revelations