This thread is old but is worth a read if you're a webmaster.
So far I'm in the Co-op. Have not done the submissions as my sites are too crap to qualify.
Have backlinks from places like the coop, pyramind linking, forums etc...
RSS feeds are part of my site.
The mailing list idea is something that lots of people mention. However, I don't know what sort of mailing list I can offer. It's all well and good asking people if they want me to spam them with Amazon links every week, but I don't think I'll be very popular from it.
I like the "viral marketing" idea but have yet to give something away for free. My current
Random Pages module has received no responses so it looks like no one likes it.
.
.
.