Their always seems to be a lot of discussion on indigenous american shelters, but other ancient structures are something to look into as well:
http://www.museumoflondon.org.uk/English/Learning/Learningonline/features/lbl/before_london_2.htm
http://www.gallica.co.uk/celts/build.htm
This is likely something I’ll be making this summer.