Most people have heard an REM song or two on the radio before... but it's always the wrong ones, IMO. If you want a song to start off right with them, I'd recommend "Fall On Me" from their Life's Rich Pageant album. It's a very accessible pop-rock song, but it's also fairly representative of their sound.