Have you considered the \"in game sponsoring\"?
It has made marvels with games such as The Sims Online, where players actually interact with elements from certain companies. The best prices for sponsoring can be achieved by this kind.
I know that it would be hard to have real life sponsors in a game such as Planeshift.
But what if you add static sponsor messages during the loading of the game, or small scrolling bars with sponsor messages, a la CNN newsline, in the bottom of the screen, or in any other area that they don\'t bother.
The Exit Game menu could have messages from a sponsor, as well as many other areas that do not directly affect the game.
The idea would be to keep them as far as possible from the enviroment of the game, to keep it as it should be: Medieval Fantasy.
But there are several areas that do not affect the enviroment, and could turn into something quite profitable if you think of it.
It would follow the example of several newspapers. In many countries, these free newspapers are given in the streets, free of costs. But still they make huge amounts of money. And teh why is very simple. They have sponsors and advertising in some areas. And, since the newspaper is free, the sponsors are asured that someone will read their advertisings.
The same principle can be aplyied here.