Si me permitís mi opinión, yo creo que lo que consume con los programas de navegación es la iluminación y la CPU y gráfica de la PDA mas que el GPS en si.
Hay en Ebay y otras tiendas online baterías de mas capacidad. El problema puede ser que algunas ocupan mas espacio y le sale 'chepa' al móvil. Yo prefiero mantener el mismo tamaño.
Mi solucion es cargarlo siempre que puedo: en la oficina, casa y coche. Asi tuve mi 3600 durante un año y la bateria no se resintió nada.