Try advertising with Google to begin with. You pay for each click to your website. If you bid more for each click you have a better chance of it displaying in a search result on the right side of the screen or in an ad on another website.
Google may not be the best but when I had the dough to spend I got a great deal of traffic to my site by advertising with Google.