As far as hp the most I have heard of from a out of the box tune is from a guy named Willy Wiggins - he claims 40rwhp on tuning only on the vortec motors and many have dynoed 40+hp higher at the rear tires with his tunes. Like I said above if you want to get the very most out of it a dyno tune by someone that specialized in Vortecs is the way to go.
The trucks that I have tuned (4.8, 5.3, 6.0, 8.1) have all seen and reported at least 2mpg improvements, none have been hp junkies that dyno or race their trucks - but they have all been happy with the performance gains as well. As LB7Diesel said the trans tuning can go a long way with minor engine tuning changes. PM DJMS, he has put my tunes on a few gassers and is happy with them - he keeps coming back for more.
One thing that DJMS asked me to tune that I won't is the trailblazer with the variable valve timing and I think it had direct injection too, but it's been a while. I don't have the time or desire to research how to tune that type of engine and I would want to tune one in person before I would ever send off a shot in the dark tune for something like that.
But yes in stock form tuning will not get you much hp (especially compared to what we are used to); but once you add cams, headers, turbos, N2O, ect going from stock tuning to dialed in on a dyno will get you some really big gains