Yep, I remember my first song. The first segment of a song I learned was wipeout, but the first complete song I learned was either "Smells Like Teen Spirit", or "Atwa" by SOAD. I learned them at about the same time. I'm working on the solo for "Smoke on the Water" right now, and I can play it pretty well (I broke a string yesterday doing one of the massive bends out of that yesterday), but I just can't do the fast 16th notes in that solo up to speed. I've got power chords and basics down, now I'm gonna work on soloing.
"Thank God for the power chord!!!"
-Sting