Seven Nation Army. Still love the line, and it's stuck in my head so much from learning it early that I often checks how my A is tuned by playing it and tuning the other strings from there instead of high to low like most.
Sunshine of your love - Cream then, Paranoid - Black Sabbath then, Dazed and Confused - Led Zepp 1990 lol
Ghostriders in the Sky. Had never heard the tune - but my brother knew how to play it, so I copied him