When I tether to my g1 I just run:

dhclient usb0

Substitute usbX for whichever your phone is set as.

Try running 'dhclient usb0', your phone may be set as a different id though