I can make a direct comparison, given the two vehicles in my sig.
The Suburban is 1000 lbs heavier and has 50 fewer HP, but also has a tune.
The Denali jumps out to a quick lead, but then is unable to walk away. The Suburban stays about two car lengths back right up to 100, then, of course, overtakes and walks away.
But personally, given the cost of regearing (not something I can do myself), I wouldn't do it unless it was at least a double jump. Cost/benefit doesn't make sense. 3.42 to 3.73 just isn't worth it. 3.42 to 4.10, yeah, that might be worth it.
Of course, given my Denali already gets frightening mileage with the 3.42s (and needs premium), the mileage running 4.10s would be downright terrifying.