Да вроде от Нокиа подходят аккумуляторы BL-5B. Сотик, что тоже на батарейках теперь будете искать
Если надо на батарейках и чтоб работал долго - берите "железный" Гармин, он и треки пишет в память и на комп можно скинуть потом и вообще всепогодный вариант.