This isn't the fast way, but it's the way to make it last -- make your page and service better than your competitors. Before you start trying to drive people to your site, make sure that your site is perfect. Have three people look over the text on your site for any typos or spelling mistakes or grammar errors. Make sure the page looks good in all of the major browsers. Make sure that your site clearly states why it is better than the competitors, and why people should use your service when there are other competitors available.
You usually get just one chance to make a first impression, and you want to make sure that you make a good impression when you're going out to send people to your site.
