Weed Mail - Offers yourname@weedmail.com addresses. - http://weedmail.com
WhaleMail - Send and temporarily store large files using yourname@whalemail.com. - http://www.whalemail.com/
WebMail - Supports attachments, address books, and works with any browser, uses the address: yourname@webmail.ca.za. Based in South Africa. - http://www.webmail.co.za/