I like the whole "down with main" idea. and to handle the whole new special people running about, replace main with the New special people idland (the one you begin on) and add a RPG tutorial that the players have to go through so they can really learn the basics of RPing (it'd be better than what we have now)
I've been asking for Kingdom-specific items for a while.... and make it only so that that kingdom can get them. that way, you don't have people from say Zormite going over to samurai and getting their fast weps.
hmm... what about being able to buy a church flag... it'd need more lumber, stone, wood and nails than a normal house, and the flag would cost 250-500 more. then you would need to get some iron (prolly 2 chests worth) and some jewels (god-specific) and then you could make the alter. they can only be put into churches, and cover the entire room (not the alter, just it's praying area ) and then you could build pews, statues (once again, god-specific, or the god considers it heresy or something and destroys the statue and you

) then you could put the symbols of the god somewhere in the room, and so on and so forth.
and another thing could be in kingdoms you could use pickaxes in a certain spot and create a mine yourself... ok that may be a horrible idea, but it COULD work.. if we got ridda the new special people completely