I have been using TouchDown for Exchange support, but built in activesync that I don't have to buy for $30 would be awesome.

DebiAndroid?

You could always move out of NZ you know. We expect higher speeds and more bandwidth because we are in the middle of the grid, not 4-6000 miles of fiber away from it. That is the reason internet access is so expensive out there, most of the internet is hosted in Europe and the USA, so your providers have to pay for pretty much all of the data that is accessed since it is all outside the continent.