Data.gov.au provides an easy way to find, access and reuse public datasets from the Australian Government.
You can now also request data sets or new functionality through datagovau.ideascale.com/ where you can submit your request, comment on others or vote up what you think is important.
EuroStat - European Statistics
FAOstat Food and Agriculture Organization of the United Nations: Statistics Division
OffStats - Official Statistics on the Web - from the University of Auckland