Internet connection sharing over ad-hoc network

view story

http://askubuntu.com – I am stuck in a situation where I have only one Ethernet wire (with Internet) and another Ubuntu machine. I am trying to use ad-hoc mode to share the Internet connection. I am not able to install dhcp3-server due to some conflict in the current ubuntu release (12.04). So far the ad-hoc network is up and both the machines can talk to each other (over 264.X.X) network. Furthermore, the remote machine (the one without Internet) is able to ping (the network enabled ip address of the host machine, the one with the Internet). However, the Internet is on the remote machine is not (HowTos)