I don't have outlook but entourage which is the equivalent in office 2008 for MAC. If it works the same you have to set up outlook to sync with the mac equivalent ie Ical for calendar and address book for contacts. In Entourage you do this in preferences.
The sync with the iphone is then handled by the mac application like address book or Ical.