I've towed with 3.55 gears and converted the truck to 4.10 and liked it much better. That was an older truck with only a 4 speed auto.
With a modern 6 speed (or higher) transmission- I'm not sure I'd worry too much as there will always be the right gear. My current truck has 3.73s and they are great.