I was looking at the various games on steam under "free to play". All the MMORPGS there have a common thread: they have tons of players. Even the games that aren't very good. Steam boasts about 2-4 mil players online at any given time. That's a lot of press. Granted I'm sure there is a cost of doing business, but even a short stint on steam could net you lots of new blood.
Just a thought.