Как подружить телефон HTC c Ubuntu?

Эм подключить выбрать съемный диск. Должно работать. Или у вас там нет карты и оно по новому методу работает?
Что выдает dmesg при подключении?

«Видел» в каком смысле? MTP-устройство? USB-модем? Доступ к флешке? Для перового попробуйте воспользоваться Banshee или Rhytmbox, для второго просто запустите tethering на смарте и посмотрите в NetworkManager. Про третий вариант вам уже ответили, при подключении в статус-баре будет выведено сообщение, открываете его, выбираете там режим — доступ к карте памяти, как-то так.

Да все варианты подключения отлично работают и модем через NM и диск. В чем сложности-то?

1. Работает ли необходимый функционал в Windows со стоковыми драйверами?
2. Вывод «lsusb», «lsusb -t», «lsusb -v -d 0bb4:» (ну или какой там vendor/product) анализировать, гуглить, думать. В случае проблем — сюда.