I would suggest to start with Google's product, and if you need backup on your PC, maybe get a sync app between Google and Outlook, or if you like the free way better, between Google and Thunderbird.
I stopped backing up any email and contact to my PC the day I opened my GMail account. No more worrying about losing emails or important contacts.