I don't listen to the radio, but I do watch music channels (MTV2/Rocks, Scuzz, NME, Kerrang) For me if a band gets over-played on TV I can lose interest in that band or the song/video getting played.
Brick by Boring Brick was certainly over-played on TV imo and in the end I wouldn't watch it on TV I'd just change the channel. In that case it changed my opinion of the song.
But most of the time music videos or 'songs released as singles' tend to get me to like a song/band more.