Не являясь Андроид-программистом могу посоветовать более простое, на мой взгляд, решение: связка из ПО для виртуального ком-порта (например www.advancedvirtualcomport.com ), и приложения под Андроид, которое будет передавать данные NMEA по TCP…
Можно воспользоваться каким-либо аппаратным решением: пара ftdi-адаптеров связать rx к tx — на Андроиде появится ком порт и на PC тоже. А работать с ком-портом в хост режиме на Андроиде просто, даже рут не нужен.
1) Прошивка есть. Работает, вроде бы, неплохо.
2) Снести, теоретически, можно (но нужен рут). Так же можно вшить альтернативную прошу, без тачвиза. Второй вариант лучше — меньше шансов накосячить (снести что-либо критически важное). Можно не сносить, просто поставить альтернативный лаунчер/звонилку/ммс-смс — и тачвиз не будет бросаться в глаза.
3) Моделей довольно много, например Ноут 2 или чтото из новых на Snapdragon S4 — вопрос выбора остается все равно за вами, так как набор предпочтений/вкусов строго индивидуален.
Лично мне S3 нравится — долго держит батарея, мощный. Дизайн на любителя — тут ничего не поделаешь…
Ну, я для решения такой задачи писал мини-демон на PHP, которому через сокет передавал данные на обработку. Был еще один мини-проект, так там службу на сях писал — вполне неплохо работало.