I've had my Android phone for a couple of years now and have been very happy with Touchdown for syncing with Outlook.

Tom