That "average" includes the supercharged 03-04 Cobras, and the GT-500s, both of which will get 30, 40, 50 horsepower from a good tune. So that kinda skews the results a bit.
I would expect 10-15 hp at best. Although if you have a good amount of mods on the car already, it would probably get a little more. And if you have an auto, it is well worth it. Makes it shift way better. The programmer was the game changer on my car when I was full bolt on naturally aspirated.
Now that AM is paired up with Bama, if I were getting a programmer, it would definitely be from them. Free tunes for life from a reputable tuner: now that's pretty awesome.