I got 375K out of mine before the torque converter started slipping and wouldn't stay locked up. I pulled the transmission myself and had it rebuilt locally by a reputable shop. It cost me $1600 a little over a year ago.
NOTE: make sure you order the correct torque converter! The diesel uses the low stall converter; most transmission shops don't realize this and will get you the higher stall torque converter. A lot of the parts listings that the shops use only list one torque converter.
I had the transfer case gone through at the same time. It wasn't that expensive, and gave me peace of mind with all new seals.
Yes, replace the rear seal while you're at it. There's no reason not to do that.
Casey
1995 K1500 Tahoe 2 door, 6.5LTD, 4L80E, NP241, 3.42's, 285/75R16 BFG K02's; 1997 506 block; Kennedy OPS harness, gauges, Quick Heat plugs, and TD-Max chip; Dtech FSD on FSD Cooler; vacuum pump deleted, HX35 turbo, Turbo Master, 3.5" Kennedy exhaust, F code intake; dual t/stats, HO water pump, Champion radiator; Racor fuel filter