New in Wolfram Mathematica 6: Load-on-Demand Curated Data  previous | next 
Built-in Data on Worldwide Cities
Mathematica 6 has built-in information on all cities of significant size in the world; this shows cities in Australia.
In[1]:=

Click for copyable input
Graphics[{LightGray, CountryData["Australia", "Polygon"], Red, 

  PointSize[.01], 

  Select[Point[Reverse[CityData[#, "Coordinates"]]] & /@ 

    CityData[{All, "Australia"}], FreeQ[#, _Missing] &]}]
Out[1]=