My favorite genres are, broadly, Jazz and Punk (yes, I know they go together like sardines and strawberry jam).
Anyway, these are the songs that turned me on…
I experienced both for the first time as they were being performed on SNL at the age of 12.
[youtube]http://www.youtube.com/watch?v=SQ2d0BBClr8[/youtube]
I wish I could find the snl clip... I watched it with my dad. When I expressed how cool I thought it was, my dad introduced me to his stack of vinyl… There I met Charlie Parker, Dave Brubeck, The Monk, Ramsey Lewis, Glenn Miller, The Duke, and countless more.
[youtube]http://www.youtube.com/watch?v=uQnCVBertf0[/youtube]
My dad was a bit less enthusiastic about my affinity for this, but I did get a copy of Combat Rock on vinyl for my birthday... Wish I still had that! 
_________________
No man is free who is not master of himself.~Epictetus