You may generate maps interactively at planiglobe. Zoom in and out, search for places and add your own locations to a map.
The ps- and ai-versions (which you can download) are compatible to the PostScript® level 1 language and the Illustrator® 7 format, respectively.
These formats are vector based graphic formats which overcome resolution limitations usually found with JPEG or GIF formats. You can select and edit single objects or groups of lines, points or polygons and change graphic attributes such as size and color. Check with you favorite graphics package for the ps- or ai-format support.