Hmmm... Telmap is VERY accurate in its navigation, it has a very big database of points-of-interest, has a very quick and good path calculation algorithm (which of course takes into account traffic alerts), its very clear and simple but in the same time has screens which can give you a lot of relevant and accurate information.
Above all, the fact that the maps are not stored locally on the phone does in fact have an advantage - the map is ALWAYS up-to-date, as the company who maintain the map, only have to change small parts of it each time a change has to be made, and this change is then "delivered" to the user only when he specifically uses the area with the changes, so no need to make sure your map is always updated - as its always updated by default.