We went in May 2003 for 3 weeks, and it didnt rain once!!!
Personally, May is an ideal time, and after being in WDW in July /August, I would choose May over any other time of the year.
Temps in Low,middle 90s excellent.It was such great weather were off again May 2005 for another 3 weeks.
Jules