Koristio sam MaxMind, preporucujem.
Kome treba teska artiljerija, preporucujem GeoNames:
http://www.geonames.org/export/#dump
Ima ih u raznim varijantama, nasao sam i ovo:
http://www.zentastic.com/entries/200608042005.html
Naisao sam ranije i na jos vecu bazu, sa svim mogucim selima i vaznijim objektima, kao sto su luke, zeljeznicke stanice i slicno. U txt formatu je, ima 5.500.000 entryja, i lako se parsuje.