но когда подключаюсь через телефон (HTC Touch Diamond) к сети, приходится запускать
sudo /sbin/dhcpcd eth0

eth0 - это же, вроде как, проводной интерфейс, разве нет?
Как HTC подключён к компьютеру?

ошибся eth1

sudo /sbin/dhcpcd eth1

если включаю раздачу wifi на телефоне, то тоже нужно запустить dhcpcd

sudo /sbin/dhcpcd wlan0

ошибся eth1
sudo /sbin/dhcpcd eth1

К чему подключён интерфейс eth1?

если включаю раздачу wifi на телефоне, то тоже нужно запустить dhcpcd
sudo /sbin/dhcpcd wlan0

Получение настроек сети включено в NM для данного соединения?

К чему подключён интерфейс eth1?

miniusb провод от телефона

Получение настроек сети включено в NM для данного соединения?

да

оффтоп

Замучался с поиском подходящего дистрибутива. Везде какие-то проблемы:

- Ubuntu - почти все было хорошо до появления Unity

- Gentoo - слишком много конфигурирования для новичка

- Mandriva - ряд неразрешимых проблем, в частности с принтером и локализацией, даже на офсайте не помогли

- OpenSuse - куча проблем, это лишь одна не самая сложная

Наверное стоит попробовать Debian KDE, правда сейчас нет времени для смены системы, придется подождать

Покажите, что появляется в syslog после попытки подключения.

попробуйте wicd

У HTC есть функция «Сквозное подключение к Интернету», компьютер видит телефон как Ethernet.

А что если открыть YaST2, Сетевые настройки, выбрать интерфейс eth0 или usb0, там назначить «DHCP» (а сейчас там, наверное, «Не настроено»), и в настройках указать «при подсоединении кабеля» - иначе если устройство выключено при запуске компьютера, система будет «ждать его появления» 30 секунд.