This question has been converted to Community Wiki and wiki locked because it is an example of a question that seeks a list of answers and appears to be popular enough to protect it from closure. It should be treated as a special case and should not be viewed as the type of question that is encouraged on this, or any Stack Exchange site, but if you wish to contribute more content to it then feel free to do so by editing this answer.
Found this collection of links with some archaeological datasets. It's just for UK though.
Here's a teaser
ARCHAEOLOGICAL DATA
Source – BAA, Oxford Archaeology and Wessex Archaeology.
Data – Archaeological data for Stansted and Heathrow Airports. Excavations by Framework Archaeology 1998 to 2004
Format – Various, including ESRI format.
Licence – Creative Commons Attribution-NonCommercial 2.0 License (see website).
Cost – Free.
Comments –
Link - http://www.framearch.co.uk/stansted/index.html - Stansted Link - http://www.framearch.co.uk/t5/data-downloads/ - Heathrow T5
Here are some free archaeological datasets from the Swedish National Data Service.
This one's from the La Milpa, Belize.