Other than just posts on usenet adverting the site, the more knowledgable members would do well to add a site link in their sig file and start answering questions in the newsgroups. That way it wouldn't be seen as spamming (posted questions would be answered) and the site would at least see more traffic.
Also, instead of a link to the main page, a link to the discussion list page might prove more worthwhile....something to the effect of...
"More help available at: http://www.getlinuxonline.com/cgi-bi...ssion/YaBB.cgi " or somesuch.
Can't say it's a solution, but sure couldn't hurt.