Edit: And thanks for the interesting run-down of REM albums. I've never listened to them much, and you've given me a good sense of where to start.
The place to start with REM would be Automatic for the People, a great record by any standard; it is quite forthright, lyrically, about where it's coming from.
Second would be Murmur, which is somewhat the reverse. You get the feeling, but the words are ornamentation or invitations to projection.
I lost track of them after Green, but I think everything up to there is pretty relevant. They're all just different recordings that follow the band's maturation as people and growth as musicians. They would have become boring quickly if everything sounded like Murmur.
Which bands do you recommend for meaningful lyrics?
You can do better than Death Cab! I liked some of their earlier albums, but their lyrics have always been sort of weak and superficial to me (those lyrics also ruined The Postal Service for me).