If you can read music, I would recommend following along with a score for Mahler. That helped me get into him, since I had tried for weeks to listen to his Resurrection Symphony but just dozed off. Following along with a score helped me focus and understand the music better, and now that symphony (and most of Mahler) is one of my favorites!

As Art Rock said, I would start with the fourth.

Welcome to TC!