I like their new GEO sorted set with latitude and longitude. Can someone point me to a [reasonably priced] geocoding database to display nearest Town, Region (only where appropriate), Country (in English) based on latitude and longitude?
I think most free datasets are probably just the areas that Census derived for TIGER (or at the very least, rely heavily on that data).
Here is a JavaScript library I wrote for it, along with some scripts for munging the GeoNames dataset:
https://github.com/lucaspiller/offline-geocoder/
If you need higher granularity, take a look at this OSM project: