Valhalla Hills [official site] is a settlement-building game in which you must lead your viking tribe back into Odin’s warm embrace by building upon and harvesting from procedurally-generated worlds. It looks like the early Settlers games, all green grass and mostly-peaceful building. It’s now exited Early Access after a brief stint and is available to buy from both Steam and GOG.