Another issue with iPhone 4 and IOS4 is now being widely reported: It doesn't play nice with Exchange. I know this will get fixed quick because a large part of its popularity is how well it has played in the corporate environment in he past.
iOS 4 Exchange synchronization complaints mount « Boy Genius Report