Are you using root forest trusts? Also what domain functional level are both forests running.
If you're running a forest root trust then your on 2003 native on both which is fine. If you're doing domain trusts then you might need to check your on 2000 native on both domains, again I can't remember off of the top of my head if you need to be 2000 native to do domain trusts or if you can do it from 2000 mixed.
These all pertain to exchange funtionality
btw. Exchange 2007 needs at least 2000 native on both forests.
Have a read through this link
btw. It's for deploying exchange 2007 in it's own forest which Microsoft definitely support and is pretty similar to what you're doing now, so what your looking to do will definitely work. It's just one of the more complax exchange 2007 deployments.