have you replaced the O2 sensor ever?
hows the throttle body? might be time to pull it off and give all the ports and everything a good cleaning, make sure the gasket is good and such.
EGR valve working OK?
might also be time for a new CAT, they can get clogged up over time also.