alternativ könntest du auch bei vodafone bleiben 
als tarif z.b. die
Superflat Internet Spezial , zwar wieder mit internet(flat) aber auch mit vodafone- und festnetzflat sowie
sms flat und einer flat in ein mobilfunknetz deiner wahl.
als navi würde sich dann z.b. google maps navi anbieten wenn du dir ein android gerät holst.
ob die 10€ aufpreis pro monat sich rechnen hängt vom gerätepreis ab, bei harlekyns rechnung
z.b. rechnet sich das :p
1€ das handy + 24monate 10€ aufpreis = 241€ anstatt 400€ per eigenkauf
wenn du komplett auf eine internetflat verzichten willst (wozu dann ein smartphone?) wäre
die "standard" superflat wohl was für dich.
da koste die sms allnetflat auch "nur" noch 15€
allerdings nur möglich mit einer vertragsverlängerung - oder dein glück bei der 1212 versuchen.