Há GPS para todas as bolsas, desde que tenhas pelo menos €100, ou até menos.
Se tens um telemóvel com WM, Symbian, etc, e se o orçamento é um obstáculo, que tal pensar num módulo GPS Bluetooth? A
www.nav4all.com tem um excelente a um preço imbatível.
Quanto a unidades, a de entrada que recomendo é o Magellan Explorist 210. Se o orçamento é um pouco maior, há muitas mais opções. Eventualmente, escolheria uma unidade a cores e com o "chip" SirfIII.
Para o telemóvel/PDA há n aplicações para o geocaching. Entre elas, recomendo o BeelineGPS, Geoscout, Vito Navigator, entre outras. Pesquisa neste fórum por essas informações.
Boa sorte!