Multiple domains in Xchange 2000

Hi, I have Xchange fully implemented with a single domain. My company just did a rebrand so want to send AND receive from both domains via Xchange. How simple is this to implement i.e AD and permissions
thanks in advance for ur reply