There are other popular Web Based E-mail services that you can easily setup on your device.
Yahoo! Go has taken the Internet services Yahoo! customers love and optimized them for the mobile experience. It includes access to Yahoo! email, personalized content, photo sharing and more.
To setup Yahoo! Go, click on this link
AOL Mail is a popular service that you can access in two ways. You can access you AOL account from your device either by using IMAP or from the Internet.
To setup your AOL account, click on this link
Gmail is another popular email that you can access from Outlook Mobile in three ways. You can setup a POP3 account, you can automatically forward Gmail and you can access your Gmail from the Internet.
To setup your Gmail email, click on this link
UPDATE:
Somehow the links above mysteriously went bad ... not sure why but here is a link that will provide
Incoming and Outgoing Mail Server Settings for Hotmail, Yahoo! Mail, GMail, AOL and more
Special thanks to Brooke for passing that on to me