Dude, this thread could be massive. And divisive. Other than maybe (maybe) the Beatles, every "classic rock" band's got at least a couple of songs that have been overplayed for decades. Here we go:

"Bad Company" by Bad Company

"Turn the Page," "Like a Rock," and "Night Moves" by Bob Seger

"Simple Man," "That Smell," "Sweet Home Alabama," "What's Your Name" by Lynyrd Skynyrd

"All Along the Watchtower" by Hendrix

"Heartbreaker," "Living Loving Maid," "Immigrant Song," "Kashmir," "Whole Lotta Love" by Zeppelin (man, I hate "Living Loving Maid")

"Young Lust" by Pink Floyd (that song should never, ever, ever be played on the radio unless it's part of an uninterrupted broadcast of The Wall in its entirety; stripped from context -- and, hell, even in context to a degree -- it's just awful)

"Start Me Up" and "Angie" by the Stones

"Rockin into the Night" by .38 Special

"Back in the Saddle" by Aerosmith (I honestly don't care for most of their songs, but this was the first one to jump into my head that needs to go)

"Rock'n Me" and "Take the Money and Run" by Steve Miller

"Up on Cripple Creek" by the Band

"Cocaine" and "Wonderful Tonight" by Clapton

And, as Beardo already mentioned, most songs by the Eagles.

That's all I got off the top of my head, but I'm sure there's plenty more.