I would add on the list the cycle of songs Des Knaben Wunderhorn. I think, one of the best version is Szell, Schwarzkopf, Diskau and Cleveland SO. This cycle of songs is a key to understand motives of Mahler, and helps to understand also its first symphonies. Also a great introduction as i has a lighter texture than the symphonies.