Update: If you want to use _real_ tethering (without proxy), install CyanogenMod - a tutorial is in the Wiki !

Just a small shell script to get an internet connection on a standard gnome desktop (e.g. Ubuntu) via a proxy on an android phone (no root access needed!).