Ubuntu 11.04 + Android = GPRS ?
Ставьте кастомную прошивку, на основе йогурта или пряника.
4pda.ru/forum/index.php?showtopic=211395
В LG Optimus One (2.2) стоит подключится по USB с компьютером, что можно телефон сделать USB модемом