Ptolemy, а не пробовал GPSDrive? Это то, если не ошибаюсь, из чего сфоркан maemo-mapper для Nokia N800/810. Не знаю, как первый, но второй из них отлично работает с растровыми картами, в том числе и гугловыми.

А какие проблемы были с настройкой BT, если не секрет? По-моему, уже несколько лет, как это не нуждается в особой настройке, разве что только для эмуляции последовательного порта надо подправить соответствующим образом /etc/bluetooth/rfcomm.conf, предварительно узнав MAC телефона. Как спаривать девайсы, уже не помню, делал это однажды, а телефон с того момента не менял.

По поводу гномов и прочих: голый WM рулит, потому как шустрый (для субноута это актуально) и не ориентированный на средневиндового пользователя (а значит, больше юзабилити). У меня, например, уже много лет установлен FVWM и менять я его не собираюсь. :

Обсуждение аналогичного девайса для навигации

1. Нет сенсорного экрана. А водить пальцем по точпаду на ходу - тот ещё боулинг.
2. Устройство требует закрепления. На присоске не повесишь.
3. Устройство довольно велико и не плоское. Требует выделения места под него. Не на всякой машине это возможно.
4. От батареек работает мало и нет защиты от непогоды, да и в карман не лезет - "идти за трактором" с ним неудобно.
5. Не имеет встроенных GPS, GPRS, BT, IRda. Приходится подключать отдельные девайсы через USB.