Share the connexion on the phone : go to parameters / More / connexion sharing / USB (may be not exact item labels, my phone runs a french cyanogenmod).
setup the net usb interface on the linux host :
$ modprobe usbnet
$ ifconfig usb0 up
$ dhclient usb0