A lot of good ideas here! I already have a tavern/inn complete and lots of buildings for storing resources. The base tileset has some stone tiles that can let you build castles and stone walls and I'll have a think about the spear soldiers!
