A Wiki has been set up to keep track of iPhone issues with Exchange. It will prove to be a wealth of information as more people use the iPhone ActiveSync client to sync their Exchange mailbox with their iPhone.
One thing to note is that tasks and notes do not sync. This is by design.
http://sites.google.com/site/iphoneexchangeissues/