An obvious one, Smoke on the Water. I was basically fucking around with strumming and I figured that one part sounded like Smoke on the Water and then I figured the whole riff.
It was a pretty eye-opening moment actually. It made me realize I have a (somewhat) good ear.