I'd stick a fuel pressure gauge on it, maybe see if someone bumped the distributor and put it out of time.
Maybe see if the EGR is sticking open aswell or the cats clogged.
My buddy had a 2500 silverado with the 5.0 and the cat plugged up and it would run great and then like crap later, the egr was also an issue aswell.