I would say the claims could be real, but the real non-answer for now is: "it depends".
I went with Edge over Superchips due to the easy Internet-updatable architecture, smart PC-based software, built-in performance tests, future customization, "gadget factor", etc. Plus, I asked around here if anyone had Superchips experience on the 6.2/6-speed, and didn't get any responses....
I have a 2007 Yukon XL Denali with a 6.2L / 6-speed, and the Edge Evolution doesn't fully support the 6-speed trans yet. Given the "butt-dyno" feel of the "extreme" tune over "stock", I wouldn't be surprised if they do ultimately get an additional 40 HP out of this setup, but I'm pretty sure it's not happening today. Fuel economy gains have been my main driver for getting a programmer, but the extreme tune gives me a nice performance boost too... I've definitely seen fuel economy gains. Towing on extreme got me +1MPG over stock; highway cruising on extreme gets me +2.5MPG over stock. I have yet to fully try the "economy" tune...
I suspect on a 5.3 or 6.0 it'll do some really nice stuff, but I'm still patiently awaiting Edge's full support of my vehicle's 6.2L/6-speed combo for now.