Ok, I got it to work with Entourage on OSX.
1) Update your Entourage by opening the application and selecting Help>Check for Updates.
2) In Entourage go to Entourage>Preferences and you will see this screen:
Check the two boxes you see that I have checked, this will transfer your Entourage contacts to your Address Book and iCalendar. Be sure to merge them if they are horribly out of sync, don't do a replace or you might lose something.
3) Connect your iPhone to iTunes and check the following boxes:
Hit "Apply" and it will sync your contacts and your calendar with your iPhone.
As for PC users... you're SOL until we get a patch I fear.