Hey, look into using RPC over HTTP for exchange. It's awesome!
Here's a link off google: http://www.msexchange.org/tutorials/outlookrpchttp.html
Basically, it allows your users to utlize full exchange features (contacts, e-mail, calendar, notes, tasks, etc) transparently over the...