Thanks for all the comments guys. After conferring with a trusted friend who has run all 3, I ended up going with the Ohtsu's. They are Japanese made; the Sumitomo Tire Company makes them as their truck line. Supposedly the 837 Ohtsu wears very well... so that's what I bought. The Toyos would have been my next choice. They were about $30 more per tire, and I think would have been good. I had heard the Double Coins do not wear as well, so passed them up... interesting that International might be putting them on their new trucks, though. Could be they are just fine.
In any event, I now have a good set of tires all the way around, a fresh oil change, and a load booked for Monday morning. Life is good...