How much H.P. would a set of headers give me?

That's a significant gain. I know you have to cut big holes in your inner fenders, other than that, what else is involved that makes them tuff to do?