I just put a SLES9 HOWTO up on the Zimbra wiki at: SLES9 HOWTO .
This HOWTO covers the case where the Zimbra box is NAT'd.
I would be grateful for any feedback, improvements and corrections. The wiki page covers our installation of 4.0.3 Network Edition.
Hope it helps...