Not a map per se, but interesting and possibly useful: a 3-megabyte text file that contains ” a list of all towns, administrative divisions and agglomerations with their current population, their English name (if not equal to the international name) and parent country” as well as their geographic coordinates. In UTF-8 format, so you may have some issues reading it in some applications. I have no idea how complete it is, but my own (small) town is there; the file is 171,022 lines long. Other data available on the site. Via Kottke.