I have never smelled one, thankfully, but I would imagine Durians would remind me of Super Mario Sunshine purely as they are the reason I know what a Durian is.
If this were a "music that reminds you of a game" thread I would say that the first time I ever heard the album Jagged Little Pill by Alanis I was playing Doom at the time. It kinda worked.
Killing demons, listening to angry girl music for probably the first (certainly not the last) time was a pretty good afternoon.
Also when I hear "like the deserts miss the rain" or whatever its called I think of The Summoning (PC) as I played it the summer the song was popular and it played like constantly on the radio.
The Mortal Kombat movie soundtrack got played heavily quite some time after the movie came out and my friends and I played many games to it. Oddly we only played Mortal Kombat like 1 time. Ever. Wasn't that fun.
But Mario Kart 64? Turok? Tetris Attack? Lufia 2? Ahhhhh yeeeeah!