Android is not supposed to support ActiveSync for Exchange (yet) while the HTC Magic seems to be able to...
HTC Magic supports Exchange, Google says Android doesn't
If your HTC Magic really supports it, you should be able to set it up to connect to your ZCS server (just like you did with TouchDown).