Whenever I hear Iron Maiden's "Aces High" or "The Trooper" from the car stereo, I get an urge to hit other cars head-on, and maybe run over a few pedestrians too for some extra points.

Yes, exactly! I associate some local turbo-folk songs with Dungeon Siege for the same reason! My sister was brainwashing me or something.

Aerosmith's Pump album got irrevocably associated with Elite 2: Frontier as I listened to it so much while playing.

Also: Scarborough Fair with Jeremy Goes Jumping on the BBC Micro B (but that's just coz it's the tune in the game)

I think nowadays I listen to too much different stuff for anything to stick. Though as ashamed as I am to say, like 10 years ago I was obsessed with Linkin Park's Reanimated album, and listened to it all the time during my short Runescape stint, back before it had sounds, when players and NPCs were 2d, and there was only like 3000 players, so now whenever I might listen to the CD, brings back memories of Runescape.

The Final Countdown and Arrested Development. I laugh every time I hear that song now.

Edit... oh games... hmm... dunno about that one.

The credits song for The Darkness 2... forget the name of it and the band name, but I bought it on amazon.

"Lonely Soul" from that Assassin's Creed trailer.

Everything else I can think of was made for the game originally.

Sure! Played the Iron Maiden's "Killers" '95 reissue bonus disc while playing DIablo a lot. Though there was a lot of Number Of The Beast there too.;)
Metallica's [last good, har har] album "Ride The Lightning" was on a constant loop when i played Blood. Good times.;)

When ever i hear a Metallica song i think of Doom.