I worked on this last week and I found GeoNames' results to be quite poor.

The best replacement I found when going over Google's limits was Yahoo's PlaceFinder.

I integrated Google, GeoNames and Yahoo in a npm module: https://github.com/sylvinus/geocoder