These have been around for awhile, but they're new to me, and I don't remember them mentioned here before now.
"
Mostly Metal Jacket" is a Flash animutation set to "Hubba Hubba Zoot Zoot." No El-Hazard content, but definitely worth watching.
And if you don't have a copy of the song itself,
Sonic Warfare has a couple versions of it. There's a lot of essential listening on this page, including "Yatta!," "Dragostea Din Tei" and "Opblaaskrokodil."