Best thing to do is to create stub zones of each domain in the DNS of the other.
http://www.windowsnetworking.com/articles_tutorials/DNS_Stub_Zones.htmlthen once you are able to resolve the domain controllers from each forest create a forest trust between the domains
http://technet.microsoft.com/en-us/library/cc776940%28WS.10%29.aspxthe ports that need to be open between the two domains are 398 (ldap) 3268 (global catalogue) both TCP
once this is complete users can be granted permissions in each domain including linked mailboxes (i.e. cross forest mailboxes)
Cheers