Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Did you ever even try the demo / trial of MobileMe? Again, if not, then read the second part of the post. ;)

What are your current calendar settings for the iPhone in iTunes?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.