Ora viva!
Como utilizadora de smartphone para cachar (tenho um Sony Ericsson Xperia neo) te posso garantir que desde que o telemóvel tenha GPS e as aplicações certas consegue-se procurar umas boas caches ;)
Entrei no geocaching há pouco tempo mas já dei conta de algumas limitações dos smartphones face aos receptores de GPS convencionais.. nomeadamente:
Menor precisão (MUITO afectada por árvores ou prédios)
Menor duração da bateria (tinha um GPSr pedestre velhinho que durava 18h, se levasses mais pilhas durava ainda mais!)
Menor resistência e durabilidade (especialmente em condições de chuva, quedas..)
Mas como GPSr inicial é mais do que suficiente
quanto a software não te posso ajudar muito porque o meu SO é Android, mas ouvi dizer que o SmartGPX é dos melhores para Symbian. Espera por mais opiniões!