I still don't understand the appeal of Outlook if you are not connecting to a Exchange server... and if you are, then just sync contacts to server, and setup a corporate email sync to the exchange server. If you are not using it for that, why not use
Thunderbird or other email client, there are much better programs than Outlook for general email, calendar, and contact management use and can sync to Google with little effort. Also, why not use Gmail for everything, it can pull email from just about any POP3/IMAP email service and push it to your phone, it has Calendar, Contacts, etc and is accessible from almost any device. Plus there are apps to sync directly from Thunderbird to Android, like BirdieSync or your MyPhoneExplorer that you already use, which does not make use of proprietary protocols and formats which is the main issue with Outlook<->Android synching.
I guess what I am getting at is why are you stuck on Outlook? Is there a specific reason or feature it provides that keeps you stuck with it?