On my 460 truck with 3.55:1 and lockers with a ZF5, D60 front and lock right in the rear I run 35"x12.5". Pulls great, spins them on the 2-3 and chirps on 3-4 shift if I so desire, and cruises at about 2000 RPM at 70 MPH. Would be nice to be a few hundred less at cruise as torque comes on strong around 1300 RPM, but i really can't complain. 12.5 MPG highway unloaded and 10 - 10.5 MPG towing about 5000 lbs, about 70 MPH for both. Truck has a 4" lift and tips the scales at about 5900 lbs.
My IDI currently just has a C6 and stock height/tires/etc. but I intend to do exactly the same with it as I did the 460 truck but likely will get a TruTrac in front. I'm a little worried about how well it'll tow in 5th as it struggles at times now even with a turbo, but I suspect on level ground it'll be fine and hills just mean drop a few gears. If it can't pull a load in 5th comfortably or hills become more of a problem I intend to do studs, exhaust porting, more fuel, more turbo until it does what I expect of it.
As for tires I think 35" is ideal for a working truck that sees a bit of everything. Big enough to get enough traction with lockers that you never get stuck unless you expect to, tall enough to keep RPM reasonable, short enough that it's not a pain to lug things in and out of the bed. Needs lift to fit a 250, might fit a 350 without lift as they sit a hair higher. 33" will clear fine though without a lift, I've run that size on some trucks at stock height and been pleased with a wide tire and a locker to not we wanting terribly for traction.