Has anybody else moved over to Android but tried to avoid google services/kept using existing MS services? I'm kind of having a problem, because literally all of my phone contacts are saved to my Outlook account because that's just how WP8 did it. Even though Android is apparently set up to sync those contacts though, it seems like it doesn't want to know and they aren't there in the contacts app. I cant figure out how to get them to show up there. I know they are there in the Outlook app itself, but I'd rather have them available via the dialler directly if possible.
In settings - > accounts, you need to add an Exchange account.
The details could vary by device/skin and/or outlook/Hotmail/Windows Live account, but it's possible. I've synced my MS acct contacts w/several Android devices.
First place to go would be in your Outlook account, look for links pointing to IMAP settings or Exchange server address. Another thing I've done - on your phone, login to an Outlook client from the Google Store. Then go to settings in that app and get the email/exchange settings that were populated. Then use those to set up the Exchange acct on your Android device.
Google for steps specific to your phone or OS, skin (TouchWiz, Sense etc), whatever. Once set up, you can choose which service to sync - email, calendar, contacts. I only use contacts for my MS acct.