Have interactive conversations with others on relevant websites in the product or service. The old tried and true methods of advertising are very well and in existence. As Patrick Schwerdtfeger points out in his excellent book Webify Your Business, search engines like Google, Bing and Yahoo favor blogs. Now with my new website, I exclusively use free marketing and I've broken the 1,000,000 mark by a lengthy shot.