7 SeconRAB - 99 red Balloons. Not only is it in english so you can unRABtand it, but it also fits the lyrics much better than the orginal.
also:
Dead Kennedys - Raw Hide
Revolting Cocks - Do Ya Think I'm Sexy
Cyber Axis - Can't Get You Out of My Head
Kill Switch...Klick - Welcome Back Cotter theme
Shinedown - Simple Man (Skynard cover)
Fiona Apple - Across the Universe (Beatles)
KMFDM - These Boots Are Made for Walkin'
Kula Shaker - Hush
Fear Factory - I Will Follow
Goldfinger - 99 Red Baloons
Chris Isaak - Only the Lonely
Rasputina - Tourniquet
The Sundays - Wild Horses
Dope - You Spin Me 'Round (Like a Record)
Metallica - Die Die my Darling
Thin Lizzy - Whiskey in the Jar
Pearl Jam - Last Kiss
Nina Gordon - The End Of The World
Soundgarden - Rusty Cage
Hole - Gold Dust Woman
White Zombie - I'm Your Boogie Man
Johnny Cash - One
Those are a few I like that haven't been mentioned (I might have accidentally duped a few, too sleepy to double check)
Tori Amos has done some great covers, including Nirvana's "Smells Like Teen Spirit", Zeppelin's "Thank You", the Stone's "Angie", and Joe Jackson's "Real Men".