Do you use Outlook.com or Gmail as your mail client?
You can pull in emails from your own branded email addresses using POP3 and then send emails using your own branded SMTP server.
This does two things. Firstly, if you use the app on your phone or tablet, then it all synchronises nicely, plus the contacts are integrated seamlessly with those devices. Secondly, you get 15 GBs of space for free!
Have you tried it?
http://www.wscountytimes.co.uk/news/columnists/discover-the-easy-way-to-stay-in-sync-1-6271316