Батарею сажает не сам GPS, а программы навигации. У меня на Nokia N900 есть программка, которая только записывает данные GPS в лог, так она батарейку сажает несильно, если навигацию через сеть отключить.
А некоторые программы имеют дурную привычку подгружать карты из Интернета. Может, это и есть Ваш случай?