1. Where do the real gains come in, horsepower, torque or both? low-, mid- or high-rpm range?
More HP, more torque in all ranges.
2. If I were to pay to have the work done, what's a reasonable labor cost?
I heard od guys that are paying between $1200-$2000 to get them done at a shop. That depended on if you furnished the kit and the other necessary parts (Gaskets, o-rings etc.)
3. Does anyone offer the kits at a discounted price?
Check with BelaCorse and NewSpeedmaster, they both periodically have the kits on sale. $400 is on sale.
4. Does installation invalidate the warranty?
Absolutely. This is a major motor modification and I abso-guarantee your warrantee is history as soon as you do this mod. That's why I waited until the warranty was up, just.