Я в такой же ситуации засинхронизовал все через книгу контактов в гуглопочте. За нее цепляется и синхронизируется в обе стороны андроид. Аутлук можно зацепить тоже через коммуникатор (натравив его на свои Exchange-сервера и получив с них контакты - он потом сам отправит их в гугл) или просто выгрузив контакты в эксель, почистив и загрузив пакетов в гуглоконтакты, как я и сделал. Фейсбуки и фликры можно вести в гуглоконтактах в полях "веб-сайт" или настроить под них поля вручную.