есть некая контора http://sygic.com    , их навигацию попробовал в москве на симбиане, очень неплохо, на сайте есть упоминания линукса, может скооперироваться и написать им, пускай мол для таблеток скомпилят, стоит вроде адекватно...

я зарегился здесь и полсал запрос - http://sygic.com/download/   

спросил насчёт таблеток