This company says they'll be providing real access to Exchange and Domino servers by the end of Q3 2007: http://www.visto.com/news/releases/07.06.28_iphone.asp

Interesting not just because of what it provides but because this would appear to be an actual third-party software effort, although I suppose it's possible it will be developed via the provided web-based interface.