First, spray PB Blaster liberally on the big nut that connects the EGR tube to the EGR valve. Let it sit for a minute, then tap all around the nut with a ball peen hammer. Use the appropriate size wrench and break it loose. It can be a bear. Spray BrakeKleen into the tube and clean out any carbon with a stiff bristle brush.
Remove the 2 bolts that hold the EGR valve to the intake manifold. Remove the EGR and scrape the old gasket from the mounting flange. Clean the gasket flange. Spray BrakeKleen into the 2 holes and scrape all the carbon buildup out using small screwdrivers, picks, whatever will work. Here's an old EGR valve......................................
http://img.photobucket.com/albums/v3.../EGR2holes.jpg
Flip the EGR over and do the same procedure on the hole where the tube connects.......................................
http://img.photobucket.com/albums/v3...s/EGR1hole.jpg
Next, scrape out the carbon buildup in the hole in the intake manifold. Scrape towards you so as to not get any carbon crap down the manifold. Try holding a vacuum against the hole as you scrape. That'll suck most of the crap out...................................
http://img.photobucket.com/albums/v3...os/EGRhole.jpg
Finally, buy a new EGR gasket and reinstall the EGR. Don't use any gasket adhesive. Smear some anti-seize compound on the big nut and reinstall the EGR tube. The anti-seize will make it easier to remove next time. Don't forget to reinstall the vacuum line on the top. Start the car and rev it to 2000 rpms or so, hold it there and remove the vacuum line from the EGR. You should be able to see the orange diaphram close. That'll tell you the EGR is working properly.
It's a pretty simply procedure, really. Good luck!