The set was Nokia E71 and i used Nokia Maps and Google Earth Mobile (offline mode with already browsed map areas that i was visiting).
It takes some time to get access to GPS but once it does, keep it under open sky and it updates location quite smoothly.