Устройство — любой навигатор с GPRS и возможностью установки программного обеспечения (теоретически).
Некоторые сведения об автомобильных навигаторах:
1) Подавляющее большинство устройств работает под управлением Windows CE 5.0 / 6.0 (именно 6.0 — не R2, не R3). И это НЕ Windows Mobile.
2) Основное отличие Windows CE — это встраиваемые системы, нет одного дистрибутива для всех, образ системы разрабатывается под каждое конкретное устройство; производитель по своему усмотрению конфигурирует систему, включает или не включает те или иные модули. Образ конкретной системы для разработки программного обеспечения под него и тестирования) можно получить у производителя (или нельзя — зависит от производителя).
3) Основное отличие Windows CE 6.0 применительно к Вашему вопросу — наличие GPS Intermediate Driver, который позволяет абстрагироваться от конкретного железа и реального COM-порта, а также упрощает решение задачи совместной работы с GPS (Ваша программа и навигационная, например).
Подробней об этом:
www.techdays.ru/videos/1162.html
4) Разработка под Windows CE 5/6 возможна в Visual Studio 2005/2008 (в 2010 уже нет поддержки CE). Для Windows CE существует .Net Compact Framework (почти .Net Framework, с некоторыми изменениями и сокращениями). VS уже содержит эмулятор для Windows CE. Для разработки под конкретное устройство необходимо либо само устройство (подключенное), либо образ системы и эмулятор).
5) Что почитать. Начать можно отсюда:
www.techdays.ru/videos/1094.html
www.ozon.ru/context/detail/id/4581575/
www.ozon.ru/context/detail/id/4583607/
forum.quarta.ru/
www.askdev.ru/question/2161/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5-%D0%BF%D0%BE%D0%B4-WinCE-5-0-NET-CF-%D0%B1%D1%8B%D1%81%D1%82%D1%80%D1%8B%D0%B9-%D1%81%D1%82%D0%B0%D1%80%D1%82/
blogs.msdn.com/b/mikehall/archive/2008/04/21/faq-ce-6-0-and-visual-studio-2005-2008.aspx
social.msdn.microsoft.com/Forums/Ru-RU/formobiledevicesru/
Исходя из этого вопрос требует уточнения:
1) Вы собираетесь разработать программу под конкретное устройство или программу, которую потенциально можно установить на ряд устройств?
2) Требуется ли одновременная работа Вашей программы и программы навигации?
3) Про стартовое меню не совсем понял.