R.E.M.'s first album, Murmur, is one of my favorites. I caught this video on Rolling Stone of their first television performance.
Athens, GA: Inside Out is a great documentary about the thriving music scene there in the 80s. Here's a clip of R.E.M performing Swan Swan H.