I exported all my old emails Eudora to Gmail using the IMAP mode. It was fairly easy. However, it seems that Eudora adds custom headers to emails so not all old emails shows up properly in Gmail. However, installing the script http://userscripts.org/
To summarize I am very happy about my switch from Eudora to Gmail. It is so nice to have all your emails available online everywhere.