podle mě máš v podstatě dvě možnosti:

1. najít si nějakou levnou čínskou dualsim neznačku s Androidem (např. THL W8, která stojí okolo 5-6 tisíc) a baterkou okolo 2Ah (2000mAh) - tam se regulérně při "normálním" použití dá dostat na cca 4 dny provozu, ovšem při použití internetu, navigace apod. to okamžitě padne na cca 2 dny. Nevýhoda jsou horší materiály, výhoda vysoký výkon, v podstatě žádný limit ohledně aplikací a lokální podpora vývojářů alernativního firmware.

2. najít si něco z rodiny Asha/Symbian - tam je třeba vybírat mezi wifi+GPS a dualsim. Mapy obecně nejsou problém, pokud by sis pořídil externí GPS modul

http://www.nokia.com/cz-cs/produkty/telefony/308/

nebo při jednosim (tam je už wifi i GPS):
http://www.nokia.com/cz-cs/produkty/telefony/e6-00 /technicke-udaje/

BB bych "domácímu" uživateli moc nedoporučoval, navíc jejich starý BB OS je na odpis, nové (a pekelně drahé) mobily mají už systém nový. A samozřejmě kvalita a spolehlivost BB telefonů není zrovna nejvyšší, vzhledem k jejich ceně.