The tube itself is generally what can become clogged, but it doesn't necessarily need to be replaced. It can be taken off and cleaned too.
While I didn't read through the entire thing, this thread has a link that probably includes about everything you would ever need to know about the EGR valve: removal and re-installation, cleaning, etc.
http://www.vehicross.info/forums/sho...light=egr+tube