WEll, some things to check before you go replacing the EGR. This error can also be thrown by damaged EGR/DPFE tubes.
On the passenger side Valve Exhaust Manifold, you should have a corrugated tube that comes off the Manifold and goes up to the back of the Intake Manifold. Coming off of this tube is a few Rubber Hoses. These attach to the EGR/DPFE Sensors. You need to first check these Rubber hoses and make sure they haven't cracked. If they have, replace them and see if that solves the problem.
I had this exact thing happen to me at about 78k miles and this solved it. Next would be to remove the DPFE and the EGR and test them to ensure that they are damaged before you replace them. They aren't cheap and often times just taking them out and looking at them for obvious problems will clear things up without spending any money (or very little).
I personally haven't replaced the EGR, but I have heard that its a major pain int he Arse because of its location, so my suggestion would be to go get a Haynes Repair manual before you go any further and look through it as it will tell you how to get at the EGR and test it as well as the DPFE.
Haynes manuals are a requirement for anyone who wants to work on their car, you won't spend $20 in any better way.
Good luck man.