The free player scenario I like is weakling free players, where they are there, and can be easily bullied by paying players, and can't do any real harm. This gives free players a chance to explore the game without actually impacting the outcome of the game.

Another possibility - limiting them to tutorial servers. The problem there is you'll have tons of tutorial servers going and probably less incentive for a free player to upgrade.