Tiny Geocoder is a simple geocoder (and API) that returns lat long surprisingly well if there is no ambiguity. Not sure if this is a simplified front end to Google’s API or whether they have their own geocoding database behind it.
Navteq announced an increase of 40% in the number of users updating the maps in their navigation devices. That level of growth might suggest that they are coming from a pretty low level of users. I wonder how many people are driving around with out of date maps and speed camera databases? Perhaps it doesn’t matter.