My folks had a ~2000 F350 2WD CC LB Dually w/7.3 pulling a 28' HR that was in the 5-6k lbs neighborhood. I actually loved that truck, but the size of it bordered on the ridiculous for a DD... So I passed on it when they sold it. The one thing they really liked about it was that it was massive overkill for towing the trailer, as in completely rock solid.
I know the '99+ is Different than the mid '90s, but if it was a solid 7.3 CC dually truck for $4k I'd definitely think about it so long as it wasn't going to be my daily.