I would get an international with a DT466 and a 6+ tranny. I have driven a 4900 and 4400 that had that combo and were 33k gross. The 466 is a bulletproof motor and the 6+ is a pretty easy tranny. I have never towed with that setup so I cant really comment on that.
More equipment then I know what to do with.