Early medieval Ireland and Iceland are the places most often mentioned in this context because there’s no centralized government. Everything was clan- and tribe-based. These would not have been societies in which individual liberty was necessarily prized, though. David Friedman has written about medieval Iceland: http://www.daviddfriedman.com/Academic/Iceland/Iceland.html
