Slayer's Seasons in the Abyss features the band riffing in front of Camels and the Pyramids. COOL!
Sepultura's politically charged video for Territory features the members in Israel rocking out in mudd and shredding solos in the desert.
If you get over Chris Cornell's over-the-top-too-high-too-much-vibrato vocals, this song fuckin' rocks. Kim Thayil is an amazing and really unique guitar player who, has on occasion, contributed and colabed with Sunn O))). The video features the band rocking out in desert with some trippy post production.
It is no surprise that Kyuss has a music video in the desert. Guitarist Josh Holmes seems pretty fond of it. I believe his later and more famous project, Queens of the Stone Age, has a video of them head banging in the desert. Not too mention he was the brains behind the Desert Sessions.
While not an official video this is an video sync of highlights from Mad Max with Motorhead's The Ace of Spades. Like a shot of raunchy whiskey in the morning.
Lastly, again not a music video but very important to the development of the genre, is the opening credits to Easy Rider with proto-metalers Steppenwolf's Born to Be Wild. Let me know if you have any others out there. I get the feeling there are a lot. -Z