There is indeed an Outlook for Mac, most people would refer to it as Office for Mac which includes Outlook. If one hasn't worked with something for years perhaps don't be too hasty to reply you have an answer and it's so easy.
Dec 2012 update: It seems iCloud sync with Outlook Windows do-able...