Just got this from the CEH website:
Do I have to recertify?
From June 2007 onwards, CEH certification will be valid for 2 years. You will need to earn EC-Council Professional Education Credits (EPE) to maintain the certification.
http://www.eccouncil.org/faq.htm