Using the news media
I know that the Plentyoffish.com guy went from puny membership numbers to one of the biggest, after getting his service covered locally and then regionally.
If so, how did you do it? What impact did it have for you? Did you ever get national coverage? I know it couldn't hurt to try.