Предлагаю blueman.если по зубу соединять

Уже сказали blueman, тут например про него, хотя там и так все понятно. Разумеется нужен блютус на компе.

Вот тут если по кабелю.

Если имеется ввиду инет-соединение через модем, то по кабелю это очень просто делается, нетворкманагер искоропки в два клика соединяет. Тупо воткни телефон, выбери в нм "Мобильное широкополосное" и оператора.

Спасибо всем, про blueman не подумал =)

Нужно юзать JoikuSpot. Сам таким способом на е51 пользуюсь. Только батарейка быстра садится.