I had initially had all kinds of problems getting sync to work correctly (as advertised) between iPhone 3G, MobileMe and Outlook 2007 in my Vista Ultimate box. I believe the major contributor to all the problems were rollout issues with Apple's servers, which seem to be getting more reliable as time passes.
Sync works like this for me ...