This script seems to be very simple to install so you can try and post your comments if you have any problem.
Download B-ubuntu latest version from here
Incoming search terms:
- how to install software in ubuntu 10 04
- Ubuntu 10 04 Internet Sharing Script
- ubuntu 10 04 Simple Internet Sharing Script