Someone mentioned Enter the Sandman earlier in this thread as being overplayed, and it's so true! I actually can't stand the song at the moment.
Here in Canada, Taking Care of Business and American Woman have been played to death 'cause they gotta get in their Canadian content. Same with The Tragically Hip's Little Bones. Hate that song with a passion. And Bryan Adam's Summer of '69. Overplayed.
Other overplayed songs I can think of include Feel Like Making Love (Bad Company), Van Halen's Jump, Down on the Corner (CCR) and Won't get Fooled again (Who).