Exchange 2010 Client for Ubuntu 13.04
Solution 1:
In 12.10 I used thunderbird initially, but then moved to evolution as I found the GUI much more productively designed, esp as I use OUtlook at work.
There is the evolution-ews
package which allows you using the Exchange web services (EWS) directly to help you better integrate the client with the server. BUt I was unable to set it up correctly with Exchange 365 server I use. It may be possible to do so as I didn't have much time to research back then. But then the IMAP+ services worked well for the emails.
Solution 2:
Thunderbird works fine as an Exchange 2010 Client. You might need DavMail as well. Here is one way to configure it. This should work in Ubuntu 13.04 also.
http://guzaho.wordpress.com/2011/10/12/thunderbird-as-client-for-microsoft-exchange-2010-server/
Solution 3:
I know the last answer is some time ago, but with the package evolution-mapi
(in the universe repository) for evolution you get a nearly fully functional outlook replacement.