При использовании связки КПК+GPS есть приятная вещь: можно использовать OziExploere с отсканированными картами т.е. без карт точно неостанешся. В машине самое то, а вот для пешеходного применения неудобно.
К тому уже есть КПК со встроенными GPS'ами к примеру HP iPAQ 6515, совмещён с телефоном GPS т.с. 3 в 1.

Что до цветных дисплеев в мобильных ус-вах то у них основной недостаток, по сравнению с ч/б собратьями -- это повышенное энергопотребление