Go with the TH350 - you can find them anywhere ready to bolt in.
I figure if I make a trip to Moab, I'm not going home because of some tranny problem and the requirement for having the one I have rebuilt only because they are rare to find.
You could go to ANY junkyard - hell, probably even a Volvo yard would have a TH350 4x4 version laying around.
I have yet to have a single problem with my stock rebuilt TH350. It's not a K case either - in fact it's a 2wd case! I have the largest B&M cooler with a fan on it and monitor my temps. I am waiting to break the case in half someday, but thats really my only worry.
The Okie boys at WMS and Rokit Engineering run TH350s and they wheel every weekend on 44's and 49's.