Una base de datos con Paises y ciudades (para Mysql):
http://downloads.mysql.com/docs/world.sql
Contiene el "lenguaje" oficial del pais también .. pero está todo en Ingles!!!
Lo "gracioso" es que es parte de los ejemplos/documentación de Mysql O_o'
Un saludo,