International Data Base (Census Bureau) - - time series data for a variety of demographic indicators for countries and areas of the world with a population of 5,000 or more
City Populations - major cities and agglomerations around the world, also has maps
United Nations
World Factbook (CIA)
World Bank
OECD Statistics (Organisation for Economic Co-operation and Development) - frequently-requested variables