Check this site out for ECU reflashing, I used them to reprogram the ecu on my Yamaha f150 and am more than pleased with how it runs and gets way better fuel economy.
http://simonmotorsports.com/index
- - - Updated - - -
Keller is in between Burger King and Kupper in Mandan, he does excellent work, I have had him do machine work for my personal projects as well as worked with him through other shops I used to work at. He is super anal and finicky about his work, you get it back better than new. He does heads blocks piston and rods but no crank shafts work at least last time I was there a couple years ago.