I would also highly recommend blackbear performance, had their tuning in my 2009 GMC, does so much more than just deletes the governor, the way it drives is phenomenal compared to stock. They dont claim much of hp gain, but its all in the tranny tuning. It would surprise you how well it will do against a tuned diesel. Gain a little mpg too, 1-2.
Costs a little more than a canned tuner, and takes a little longer to get set up but totally worth. As soon as warranty is up on this pickup it will have it.
They use efi live with an autocal btw, you get a daily tune and a haul a$$ tune.
Edit- as far as cheapest and easiest goes... I cant help ya there, no idea.