Reprogram ECU for more Horsepower

Has anyone ever used one of those hand held ECU reprogramers to get more HP? Does it really work? which one did you use. Also is it really cost effective to upgrade the headers and exhaust:how much power increse can one get from that?