GeoNames

GeoNames
"The GeoNames geographical database covers all countries
and contains over eight million placenames that are available for download free of charge."

with jQuery autocomplete