What is a good intro to "Mahler"?

I have not listened to any of Mahler's work, but I am a classical fan and would be interested in learning more about his work.

What do you recommed as a start-off symphony? Something with life and fire! Must have great sound and perdormance.

And finally, I am a vinyl fan. Need to have it in that format. Thanks all!

Rick