Some suggestions I would offer.

Those who have websites they run, or a myspace account, try adding a link and mention there.

Those in school, print up a flier and post it here and there.

Visit the Mud Sites and write a postive review from time to time.

You don't have to go big to market, and a lot of those people who would play the game will be hitting spots like that.