När det gäller mail så kan du använda dig av IMAP om det är påslaget på Exchange-servern.
Vad gäller kalender så har jag en tanke som kanske funkar (har inte fått min iPhone än så jag kan inte testa). Till Outlook och iPhone finns ett litet plugin/program som heter Funambol (http://www.funambol.com/ och till iPhone i Installer.app). Med detta kan du synca din Outlook och din iPhone mot tex http://www.scheduleworld.com/ (som även i sin tur kan synca till Google Calendar). Jag vet som sagt inte om detta funkar, om någon har testat eller vill testa får gärna meddela hur det gick här.
[Edit]: Även http://my.funambol.com finns att synca mot upptäckte jag nu