Наконец то получилось подключить GPS. Схема следующая:
1. Устанавливаем GPS Gate в эмулятор и на WinXP
2. Соединяем WinMobile и WinXP через ActiveSync
3. Запускаем GPSGate на XP и в output ставим activeSync
4. Запускаем GPSGate на Winmobile и в input ставим activeSync а в output ставим виртуальный гармин (по крайней мере у меня с ним получилось)
5. В навителе указываем наш порт.

p.s. Правда у меня не получилось установить GPSGate на урезаной сборке Windows Mobile 5. Сказал что нет подходящего подключенного устройства. Проверял на оригинальном образе Winmobile 6