Ok, he said all he did was open some ports on the fire wall. Did nothing on exchange server.

What I get on my phone.
All outlook folders including contacts and calender, but nothing will show up in calender or contacts folder.

When I send an email from that account on my phone it looks like it came from me, but if you look in the 'View>options...' of that email, says it was sent from email.android.com (Message-ID: <ckkc8tmkacsg.127757@email.android.com>), not from my mail server.

Today, I'm getting email on my phone, but have sent some out (just to test) more then 30 min ago and they haven't arrived yet. Don't know what's up. They are sitting in the Outbox folder.

Update:
Changed my outgoing security settings from SSL to TSL. Now email is going out and shows it coming from my email server.

You can also use TouchDown ( http://www.nitrodesk.com/dk_touchdownFeatures.aspx ) although not push at the moment, it works very well. I use it for my work's Exchange server. Very active development as well. The Moxier app look like it may be good as well once it is out.