A ver, tienes dos opciones, una es comprar el GPS "per se". Tienes modelos para moto en esta misma web, supongo que en esto no tendrás problema, así que no te contaré más sobre ellos, lee los artículos que hay puestos y te llegará. Tienen la ventaja de que se integran mejor en la moto (o coche) y son más robustos y resistentes que los otros.
El otro tipo es el PDA + GPS, tendrías que comprarlos por separado. Tienen las ventajas de que es soft es más sofisticado, más actualizable, puedes utilizar el PDA para otras funciones (las funciones de un PC de mano), es más transportable y suelen ofrecer mejor cobertura, sobre todo los últimos modelos. ¿Qué modelos elegir? Pues depende de lo que quieras gastar. El GPS te servirá cualquiera de los modernos, Navicom, Holux, Syson, Falcom... todos ofrecen buenas características. Suelen andar por los 200 euros. El PDA, también depende de lo que quieras gastar, te servirá cualquiera medianamente mordeno que tenga para tarjetas CF o SD. Los baratos andan por 200 o 300 euros, los buenos, de 400 euros para arriba. Así que la solución completa la tienes desde unos 450 euros para adelante. Son más baratos que los GPS de una sola pieza. Tienes un foro donde puedes preguntar soluciones específicas de este tipo de gps y ver análisis de modelos:
www.pcdemano.com
El no tener ordenador no es problema en sí, el caso es que lo necesitarás alguna vez para transferir los programas, cambiar firmware, etc. Con que se lo pidas prestado a a algún amigo de vez en cuando, te llega, no lo necesitarás de forma habitual, salvo que necesites soluciones particulares. Puedes adquirir cualquiera de los aparatos por Internet, no te hace falta desplazarte a niguna tienda.
Bueno, si tienes alguna duda más específica, pregunta lo que quieras.