The problem in Entourage 2008 seems to be with Microsoft's syncing, so you might have to wait until they fit it.
If you can live without using Entourage, Mail, iCal, and Address Book sync pretty seamlessly with iPhone. But I know a lot of people can't drop Entourage for various reasons.