It says in the m0n0 documentation "m0n0wall does not support
NAT-Traversal (NAT-T) for IPsec, which means if any of your client
machines are behind NAT, IPsec VPN will not work."

Is that only the case for workstation to m0n0, or also for m0n0 to
m0n0 or in my case, m0n0 to netscreen?

Specifically, at a remote location in a foreign country, we only have
NAT'ed internet access, but would still like to create a VPN back to
the main office.

If the m0n0's WAN has the NAT'ed IP, will IPsec not work?