Iptables: как заставить хосты выходить через определенный внешний IP?
И еще, совет, если вы точно знаете ip-адрес (фиксированный) на внешнем интерфейсе, то вместо -j MASQUERADE лучше используйте -j SNAT
Не выходит каменный цветок…

А зачем выезжать с другого IP? Ну, например, если анонимный прокси. Чтобы IP выезда не совпадал с IP выезда.