А зачем вайн, j2me и прочая?
Есть же Navit -
http://www.navit-project.org/ нативная навигация под *nix,
есть гугловский monav:
http://code.google.com/p/monav/ - который они пилят. Чем эти дви проекта не угодили?
Имхо не стоит плодить костыли :-) Если что-то не нравится - более продуктивно дописать/исправить.
В Навите мне особенно нравится возможность говорить через espeak. Я пока думаю, что в будущем carPC мне дисплей вообще (на первом этапе) не нужен.