Enfim, me baseando nos seguintes tutoriais:
http://ubuntuforums.org/archive/index.php/t-200142.html
http://www.otubo.net/2009/10/how-to-connect-gps-phone-to-computer.html
Está ai a mais nova gambiarra :), o meu script que permite com que um GPS Bluetooth externo como o Nokia LD-4W possa se comunicar com o computador e ai sim, você pode usar o seu tablet, notebook, desktop como um sistema de navegação, muito interessante.
Vamos lá colocar para funcionar! Primeiramente certifique-se de algumas coisas antes de começar.
1 - Você tem um GPS Bluetooth ou um telefone celular que tenha GPS e que rode Java? (ex: Nokia N95, N82, 5800 e outros)
2 - Você tem um adaptador Bluetooth no seu computador que esteja funcionando perfeitamente?
3 - Você está usando Ubuntu ou alguma distribuição parecida?
Se todas as respostas forem sim, podemos começar agora!
1 - Baixando o script
Para baixar o script que vai facilitar as operações, clique aqui para baixar na linuxappstore

2- Executando o script
Para executar, entre no terminal e digite sudo sh bt-gps.sh que ele irá abrir com permissões de root, o script é todo gráfico, a partir dai, as explicações serão baseadas nas opções gráficas. Para efeitos de curiosidade, o Zenity do Gnome que permitiu que essas interfaces ficassem mais interessantes.
3 - Adicionando um GPS
Clique na opção Selecionar GPS para que você possa selecionar os dispositivos Bluetooth que estão na sua área de cobertura, assim você poderá escolher qual é o dispositivo padrão.

Clique em "Selecionar GPS" e depois clique em OK para continuar!
Depois disso, escolha que tipo de GPS você vai usar

Usando um GPS Bluetooth (externo), você precisa antes de começar, precisa parear o dispositivo para que ambos possam conectar facilmente. Nos GPS da Nokia o código de pareamente é 0000 (quatro zeros) mas é possível usar outros aparelhos externos.
Já usando um celular com ExtGPS é mais interessante, afinal, não vou comprar um aparelho de GPS só pra fazer esse tutorial pra vocês, usei o meu celular que é um Nokia N95, já que ele tem GPS, então vamos usar.
Caso você não tenha o programa ainda, clique aqui para baixar o ExtGPS e coloque-o para iniciar.
Eu vou selecionar a opção "Celular com ExtGPS"
Selecionando essa opção e clicando OK, você terá uma outra janela
"Inicie o programa ExtGPS, habilite o Bluetooth e aperte OK! Vou procurar o seu celular na rede"
Aperte OK e aguarde alguns segundos

Para escolher o seu dispositivo Bluetooth, você terá que copiar o endereço Mac do dispositivo e apertar OK. Como só tem um dispositivo no momento que eu procurei, então basta copiar e clicar OK! Pronto, ai você já vai ter o GPS gravado na memória, sabendo disso, pode conectar.
Clique em conectar e pronto! Aguarde alguns segundos que o script irá fazer conexão serial com o seu GPS Bluetooth, irá abrir o programa servidor de GPS e em alguns segundos, irá abrir também o monitor de satélites. Caso você não esteja vendo as informações, aguarde um tempo, vai aparecer os dados. Esteja em uma área aberta para que o sinal do GPS esteja mais forte e assim conseguir ver os dados mais rápido.
Mantenha as janelas abertas para que os programas possam funcionar.

XGPS ligado e mostrando informações sobre o satélite
E quando você clica em Instalar dependências, também é instalado esse programa: O tangogps, um programa que realmente faz o que eu pensei, esse sim eu posso usar para navegação, ele guarda os mapas, não precisa de internet e mostra o roteiro no mapa, muito bom!

Viu como foi fácil? Agora sim não preciso mais comprar GPS dedicado para fazer minhas viagens, posso usar o meu laptop e o meu celular para fazer tudo isso! Assim que eu gosto!