Is there a free download of countries and their major cities available?
nnrcschmdt: Did you look at GeoNames? http://www.geonames.org/It would require you to do some parsing to filter what you need but the info is there.