Eine schöne Anleitung wie man mit dem aktuellen Ubuntu (sollte auch mit anderen Distributionen gehen) und einem Handy via Bluetooth ins Internet kommt, findet sich hier.