Back around 2004 or so I remember Nickelodeon occasionally did their "coming up next" bumpers at the end of shows (you know when they scrunch the credits of the show just ending to only a small part of the screen) by playing clips of the next show with random music playing over the footage. The songs had pretty much nothing to do with the show in question, it was probably just a case of "the editor wanted to put whatever was on his mix CD into the bumper." But still it was through this I discovered the song "Take Me Away" by 4 Strings, as it played during a "coming up next" bumper for Jimmy Neutron. Given this was during the era I was just getting into techno and trance thanks to Dance Dance Revolution the song really stuck with me and it's pretty nostalgic.
Thanks to the Tony Hawk series I discovered bands like Goldfinger and Powerman 5000 and got really into their iconic songs from said games like Superman and When World's Collide (I also credit Tony Hawk's Pro Skater with giving me a liking towards ska punk and skate punk).
Also this is a bit of a different one: it was thanks to this video:
That I found this song by Mudvayne (I knew about Mudvayne before, but oddly never heard this song until that video):