Instantly recognizable songs from the first note:

"Rock n' Roll" Zeppelin
"Satisfaction" Stones
"Born to Run" Springsteen
"Purple Haze" Hendrix
"Beat It" M. Jackson
"Paradise by the Dashboard Light" Meat Loaf
"I Love Rock-n-Roll" Joan Jett
"You Really Got Me" Kinks/Van Halen
EDIT: "Don't Stop Believin'" Journey

Songs I change stations the instant I hear the opening note:
"Sultans of Swing" Dire Straits
"Don't Fear the Reaper" Blue Oyster Cult
"You Shook Me All Night Long" AC/DC
"Janey's Got a Gun" Aerosmith
"Cryin'" Aerosmith