Hmmmm, Difficult hunt for videos with such specific limitations. Does he want to learn to dance? Or do YOU want him to dance? That's a big difference. Many of us choose videos for the specific content that is presented for example a video with basic moves or a video for veils, shimmies etc. Because of the cultural connection to countries in the Middle East and North Africa, many videos feature music from that region. Personally, I wouldn't want a video that taught belly dance moves to Western style music. What would be the point? Here are some links for video vendors(not a complete list)
Belly Dancing, Belly Dance Videos, DVDs, Bellydance and
worldancenewyork.com. Also Orientaldancer.net sells some of these videos as well. Good Luck.
Yasmine