Consider a Windows Phone maybe? It lacks a lot of apps but if all you are interested in is the basics (calls, messaging, GPS, etc.), then it's a pretty solid OS

Consider a Windows Phone maybe? It lacks a lot of apps but if all you are interested in is the basics (calls, messaging, GPS, etc.), then it's a pretty solid OS. And the Nokia Lumia lines of phones are outstanding when it comes to build quality and battery life.