Howto Share Internet Connections in Ubuntu

Network Bridge comes in handy. Its essentially the same as ICS, only more flexible, albeit less secure. You might want to have a firewall remain on your system with it.