Target target target. Before you build your app, you should identify a dozen or so forums, mailing lists, or blogs where people talk about products like yours and would like to hear about your new website. Pretend you're your customer and Google for the problem your product solves.

Then when you release, you're just letting people know that there's a better way to do things.