Just thought this will be interesting to post:
1- Najdi Ardha:
http://www.youtube.com/watch?v=w9NgnthZu18 (best performance I found. So you think you can dance King Abdullah version.)
http://www.youtube.com/watch?v=XgcYC...feature=fvwrel (this one is nice too)
2- Ardha Janoobiya - Southern Ardha:
http://www.youtube.com/watch?v=XJVtc...eature=related
http://www.youtube.com/watch?v=fBvaw...eature=related (Michael bin Jackson

)
3- Ardhat Bisha:
http://www.youtube.com/watch?v=cV7LlHVsPv4 (Videos on the side are not all viewer's friendly, so please avoid drifting into the darkside of Youtube.)
4- Ardha Qatariya:
http://www.youtube.com/watch?v=lAa9S...eature=related
5- Ardhat Ala alZeer (Utaiba tribe, more on this later)
http://www.youtube.com/watch?v=v82vHdRz7-Q
6- Zamil of southern Arabia:
http://www.youtube.com/watch?v=3WhLu...eature=related
----
More will be added later, I dont claim to be an expert on these dances and do not know when they are done (as I am sure some of them are done in certain occasions, the Zamil for example.. as far as I know is done when 2 tribes meet)