I've not played minecraft for a long time, I want to do so again though as per usual I want to maximise the experience and get something different.
I heard about this tale of kingdoms mod which seems quite nice....though hasn't been updated for many years and doesn't work with the modern versions of the game.
Does anyone know of a similar mod (i.e. vaguely RPGish elements, building a city, etc...) that is more modern and up to date?
The closest one that I know of is the Ancient Warfare mod. It allows you to create cities with working farms, mines, and defenses all maned by NPC's you create. It also gives the ability to conscript villagers into your army/ city. If your looking for RPG style creatures, dungeons and bosses to go with your city try Nevermine 2 Advent of Ascension. It's easily the largest RPG mod available and should work well with Ancient Warfare to make a full RPG experience, however you'll need to make your own quests.