Buenas, xiquitinx...
A ver, por partes:
1. En mi opinión, mejor un receptor GPS bluetooth, más aún si es para usarlo con un portátil, que muchos tienen bluetooth incorporado, y si no, se lo puedes añadir en el USB por unos 40ý o incluso menos. Esto tiene la ventaja de que pones el receptor donde mejor coja la señal, y el portátil donde mejor te venga para verlo y/o manejarlo.
2. Cualquier programa de mapas que soporte GPS lo soporta directamente, que yo sepa, es decir, no es necesario tener otro programa de "intermediario". Supongo que desde el programa le tendrás que configurar el puerto donde esté el GPS instalado, pero vamos, que muy sencillo, eso fijo. Un programa que soporta GPS perfectamente, por ejemplo, es el Route66, pero calcula rutas, aunque no sé si hace también de navegador. Es decir, programas de mapas para PC que soporten GPS para mostrarte dónde estás en el mapa habrá muchos, pero no conozco ninguno que te dé indicaciones por voz y todo lo necesario para ser un "navegador", aunque supongo que alguno habrá.
3. Por supuesto que puedes tener en el portátil instalados todos los programas que te dé la gana y cargar unos u otros. Lo que ya no sé es si podrás tener abiertos a la vez más de uno que use el GPS o bien el primero que abras pillará el GPS para él sólo y te obligue a cerrarlo antes de abrir otro.