yes, they will be able too share with users on either mailstore
please explain what you mean by 'share mailbox' -sharing cal, address books, docs are available now-shared email folders is coming in v5
see the wiki and here for multi server install docs:
http://www.zimbra.com/products/documentation.html
If your an NE customer clustering is supported on RHCS