World Gazetter links to a 3 MB zip file that contains a list of all the cities/towns/hamlets in the world, their populations, and lats/longs.
