All Hail West Texas might be my favorite MG.
I really, really like Tallahassee. They are both great albums though and I'll probably download a few more off of iTunes in the near future, I'm just not sure which one to pick up next.
You really can't go wrong with him but if you like the newer stuff I'd definitely recommend We Shall All Be Healed, The Sunset Tree and this year's Heretic Pride. Get Lonely is probably my least favorite of the newer albums but it's still worth checking out. The Coroner's Gambit is from All Hail West Texas era and almost as good. Also I'd recommend the compilations Bitter Melon Farm and Protein Source of the Future...Now.
If you use Soulseek let me know, I've got all of them.