I've recently found myself playing a lot of Fallout 3 and Borderlands. And realized that i need better tunes to play by.
I got a mod (CBO Radio IIRC) for Fallout 3 where you had a special radio channel which tapped into my MP3 folder and played those instead of the jolly 60's tunes or the enclave crap. So I was strolling around the wasteland as you describe.
Granted I am a packrat when it comes to MP3s but the ones which stick in my mind
Bon Jovi - Blaze of Glory & Santa Fe
Paul Kelly - Dumb Things
Billy Idol - White wedding
VNV Nation - Anthem
Peter Gabriel - War Without Tears
Mass Effect theme (when in the vault)
Robocop theme - When Liberty Prime takes a stroll.
On edit: How could I forget the 'Dark Knight'
Some funny moments...
When I entered 'The Pitt'...Dire Straits "Industrial Disease" started playing.
When mowing down the Enclave with a minigun...Haddaways "What is Love" (Baby dont hurt me, no more) provided the background music.