Big Mail Box -
Everyone.net - Free email, chat and search engine on your site. May be hosted by you or by Everyone.net. (****)
Instant Portal - Free web based email as well as portal and chat.
MochaMail - Java based email, has features not available with HTML based email.
ZapZone - Free email in 10 minutes.