I don't listen to the radio anymore either, save for a talk show I like that comes on at a convenient time and sometimes a Christian rock station when I feel like it. From what I remember some overplayed songs from the past:
Mambo Number Nine
Holler Back Girl
Handlebars
Anything Green Day
Anything Beach Boys
Crazy (Gnarles Barkley. You know, the song that goes on for 1000 minutes too long.)
LOL BACKWARDS
Sk8er Boi
Because I Got High
Let's Get It Started
CLOCKS
THE SCIENTIST
Bad Day (Daniel Powter)
Fantasy (Earth, Wind, Fire, Water, and Air I guess)
Harder, Better, Faster, Stronger, We have the technology, We can rebuild him
Remember the Name
This is taking too long, and nobody's even reading this. I'm not!