Well check this out, REM just put THE ENTIRE SONG for everyone to hear on their official site! (the song will hit airwaves this week and the single will be out in a month or so I think) High quality quicktime!

http://www.remhq.com/flash/index.html