Salut
la plus part des smart phone actuel ont une puce GPS.
Pour ce qui est de l'utilisation, tu n'es pas forcement obligé d'avoir un forfait pour l'utiliser, tout dépendra quel logiciel tu utilisera....j'explique.
Il y a des programmes qui ont besoin de télécharger au fur et a mesure les portions de carte sur laquelle tu te trouve, dans ce cas, connexion à un réseau obligatoire (c'est le cas de MAP de google par exemple).
Tu peux par contre trouver un programme tels que mappy free pour android qui est un logiciel GPS a part entière, car a l'installation, il télécharge directement toute la carte de france et du coup tu peux ensuite l'utiliser comme un gps de voiture sans avoir besoin de connexion.
Il y en a certainement d'autre mais celui la en tout cas fonctionne pas mal.
Reste ensuite l'autonomie car une puce GPS sur un phone consomme pas mal de batterie.
Pour le modèle de téléphone, si tu ne cherche pas le dernier top, un samsung galaxy S2 avec un ecran de 4.3 et suffisamment puissant et grand pour une tels utilisation (et bien plus encore) et vu qu'il s en est vendu des million (gros bestseller 2011/2012), tu en trouvera beaucoup d'occase a prix attractif....de plus, ils sont très facilement "customisable" pour pouvoir faire ce que tu veux dessus sans devoir passer par les voies officielle (par abonnement j'entends, pour mise a jour et autre).
par contre, ce que je dis est valable pour les carte "routière", si tu veux vraiment quelque chose de spécifique "randonnée" qui fonctionne sur carte IGN, oriente toi plutôt vers un GPS de chez GARMIN dédié a cette utilisation que beaucoup utilise en VTT...par contre c'est pas le même tarif mais vraiment spécifique a cette utilisation (antichoc, étanche etc....)
Regarde les ETREX sur le bon coin, il y en a quelques uns, a voir ensuite si tu veux l’écran couleur etc...
Il y a tout de meme moyen de faire tourner des carte IGN sur un mobile mais c'est un peu plus compliqué et les appli sont payantes....ou alors tu "bidouille" mais c'est un peu plus compliqué...
Et fait egalement attention, certain GPS rando ne te permette que d'enregistrer ton parcours et te donner ta vitesse, moyenne etc..., pas possible dessus d'importer une carte...c'est le cas par exemple des FORTREX, modèle que j'utilise en compet de char a cerf volant car il me sert de compteur, pour enregistrer mes trajets, et de compte a rebours pour les départs.
Quelques liens
https://play.google.com/store/apps/details?id=com.mappy.androidpagesjaunes&hl=frhttp://www.frandroid.com/applications/43172_geolives-acceder-aux-cartes-ign-depuis-son-telephonehttp://www.tracegps.com/fr/guide-acheteur-comparatif-gps-randonnee.htm
ca ne fait pas gps de rando non plus 
