More networking Q than anything else...

Have two companies using one subnet (but I could split to two) and same Internet connection. Each server has own tree. Is there a way to have 2 GWIAs handling each companies mail? Issue is really how to get router to forward to each GWIA on inbound. Can this be accomplished by having 2 public IPs, each NAT'd in router and forwarding to appropriate?