Slightly good news: it looks like there's a good app for Android that interfaces with Exchange servers and essentially replaces whatever else you're using on the phone for mail and contacts.

I wish it weren't so butt-ugly, but it's something. I'll also replace the completely absurd dialer with some other app...