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.
Last edited by W2k; 2nd September 2013 at 13:15.