Въпроси, предложения, съвети за мобилно устройство

Откъде да започна? Може би оттам, че доскоро изобщо не съм се замислял за такъв тип устройство - възприемах ги като скъпи играчки за глезени богаташки деца или като инструменти на "сериозния" бизнес. В резултат много неща не са ми ясни. Поводът да започна да се замислям по друг начин - наскоро за три дни ми се наложи да пътувам два пъти до Пловдив, където обикновено се придвижвам пеша: единия път около 2 км, другият - малко повече. И тогава се сетих, че в "картите на Гошо" има такава опция(макар и не много удачна, защото не можах просто да посоча с курсора начална и крайна точка) - създаване на маршрут. Логично стигнах до идеята, че една мобилна джаджа би могла да ми спести по малко път и съответно - време от всяка разходка. Известно време разглеждах разни таблети, докато осъзнах че дори най-малките - 7-инчови са с размер на тетрадка малък формат и не биха се събрали в нормален джоб. А аз нямам и не съм свикнал да нося раница или нещо такова...Логично следващият момент беше да се насоча към т.нар. смартфони.
Положението ми в момента: наскоро смених стария ми телефон с друг евтин(60 лв. и въпреки това съм леко разочарован от него), а после си взех и МП3-плейър за същите пари. Ползвам предплатена услуга на Виваком - говоря толкова малко, че договор(при това положение) ми се струва неизгоден.
Въпрос: ако си взема телефон с възможност за интернет и/или GPS, как точно да получа достъп до тези услуги - как се заплащат, какво покритие/точност да очаквам(специално за Пловдив)? Доколкото знам в някои заведения/молове предлагат свободно свързване - до какво разстояние може да се направи връзка?
Относно самите телефони - засега съм се спрял на три модела на Самсунг на цена между 200 и 350 лв.