I'd really suggest you give the current Nokias a shot, get a Lumia with Windows Phone 8. It has all the stuff you need and then some. You'll find Nokia's HERE maps are more than a match for Google's, especially the included Drive+ satnav which is excellent.
Battery life is very good, especially if you don't use a lot of data services. The UI is uncluttered, beautiful and FAST. Nokia builds their hardware rock solid and the screens have excellent daylight readability. You have a fair selection of screen sizes and designs, one of which will surely suit your wallet.
Could not agree more. Not being an app junkie the Windows Nokia is a terrific phone. Intuitive and more than capable. I've done the iPhone and the HTC/Samsung Androids. Well happy with the Windows phone.