For warez sites? Seriously? Be anonymous or your ass is up for some pounding lol.

Newspaper is realy a bad idea, unless u have got a legal site.

For a legal site, there's many way to promote your site, like buy a banner, stick your banner on bus, train lol, buy ads from your local net provider, they'll show your ads during tv shows. Stick your banner just outside of schools, colleges etc. etc.