Vorrei un telefonino con navigatore satellitare o google maps. Esiste?

Ultimamente mi pare che il mio cellulare (che non è proprio di ultimissima generazione) stia dando segni di invecchiamento (la batteria si scarica più spesso). Credo che prossimamente potrei decidere di prenderne uno nuovo e più al passo coi tempi.
Mi servirebbe qualcosa che funzioni anche come navigatore satellitare, in modo che se mi trovassi in una città che non conosco io possa riuscire a orientarmi con facilità (anche a piedi e viaggiando con i mezzi pubblici). Qualcuno sa dirmi se esiste qualche applicazione tipo Google maps o simili per i telefonini moderni? E per farla funzionare è necessario che il cellulare abbia una connessione a internet? Cosa mi consigliereste?

Senza dover spendere cifre esagerate, s'intende.