Star Trek Online, has a lot of user generated stories, that are essentially single player games in a multi player world. Players rate the scenarios with stars, and that is a very good indicator of which ones are good. I think user generated content would be a very wise idea.
Perhaps, if they were good enough, players or guilds could even sell their better scenarios for game currency.