I followed the wiki article (http://pve.proxmox.com/wiki/Network_Model#Routed_Configuration) for routed configuration. By default my host gives eth0 as internal, and eth1 as the public IP. Using udev I changed this around so it's eth0 as the public IP, and eth1 as the internal.
With that in...