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).
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?
[0] http://en.wikipedia.org/wiki/Fables_of_the_Reconstruction
Ben addressed this divide between the artist and fan in the interview. It's so true that the context in which a song is heard becomes part of the song in a person's memory.
I'm a recently-become fan of DCfC. I can already tell that I'm going to listen to their songs many times over and think about every lyric in their albums the same way I did with REM.