I'm having the same problem. I just bought my first iPhone, the G3, and downloaded iTunes 7.7. It syncs my contacts from Outlook 2003, but not my calendar. I found an article on Apple support about troubleshooting these kinds of syncing problems and tried everything in the article, but nothing works.
Help, anyone?