Oops. Yeah. iptables. Gotta love Linux for changing IP tools like underwear.. I still remember IPF/PF; it's not changed a hell of a lot.
iptables -t nat -A prerouting -p tcp -i eth0 -d External.IP.Goes.Here --dport 80 -j DNAT --to Internal.Other.Host.IP.Goes.Here:80