Regions and Provinces, Big Map version is probably your best bet. It adds in 80 or so new regions, increases the zoom level of the map, and generally expands the game and makes it last longer.

It doesn't, however, have any Kingdom's features as far as I know. I don't play the latest version though, because I dislike the factions they added in.

Here's a link to get you started. Check it out, and see if it's the sort of thing you want.

Personally it's my favourite mod. All the extra cities really make the game feel deeper and longer.