There's actually 3 different Legions.

Pre Crisis, post Crisis, and Threeboot. (I think that's the name used)

I'm just getting into the Legion now, I started with the Shooter run, and I'm absolutely loving it.
I'm not frantically buying backissues and trades, but I personally recommend the current Shooter run, great fun.