Jean-Pierre's post a bit down this page with some vids from Google reminded me of the stuff we had a couple of weeks ago with Middle-Eastern dancing on YouTube. I did a search for "belly dancing" and came up with this straight away.
video.google.com/videoplay?docid=-325028235963239571&q=belly+dancing
This is a lady with butt-length hair. Be patient: it starts off a bit slow but somewhere just past the two-minute mark she suddenly goes into a bout of totally crazy hair-flipping.
Google Video has two advantages over YouTube: the video image is much bigger, and there's a download button.