Eu uso e já lá vão 70 e tal caches fora os trilhos que marco, a pé ou de btt.
Tenho um nokia 6630 com GPS BT e acho que é uma das soluções mais baratas e com excelentes funcionalidades. O SmartcomGPS é excelente para procurar caches a pé e incluo também a cartografia. Funciona como um autentico GPS. A interactividade com o Oziexplorer facilita muito.
Para andar de carro uso o Tomtom mobile que também cumpre bem com os meus objectivos.
Estou bastante satisfeito com esta solução e a mudar só para um PDA.
