There are a lot of nice changes/additions that could be made to the game itself...but it seems that the problem is just that no one really knows that this game exists...it seems like a problem of advertising.
I second the facebook request - even at the very least a utopia game fan page. I remember 10-11 years ago being introduced to the game and knowing several people IRL who played...it's a pretty damn addicting game and all anyone had to do was tell a friend at school 'hey check out this game' - but that isn't really how people work these days. It takes like 5 minutes to set up a fan page - then just stick the link in the throne message.
i would think by getting on facebook you would be able to at LEAST double the population playing currently (everybody loves a free online time sink).
use the power of 'like'!
ps. free advertising is good.
pps. also, bring back the original music -_-