see.. the exchange needs the schema and config partitions and some parts of domain partitions prepaired in any case... ( when you do /prepareAD /domain and other commands .. basically AD in added with some additional data required by exhcange )
wether 2003 or 2008 both work good as far as exchange is concerned (you need the forest funcational level to be 2003 navite or higher )
i would say bring exchange in either 2003.. or 2008 AD env.. but not in mix env.
if you you AD and exchange together it is a lot for you to do. at the same time
and will be better if you bring exchange 2007 after bringing in DC 2008 (if this is x64 dc ) will have better performance to facilitate exchange
Thank you