Submit your site to the major search engines, but also sign on for pay-per-click search marketing. Pay-per-click advertising allows you to select certain keywords or phrases related to your business and pay a small amount each time a visitor clicks to your site. This advertising is targeted and affordable. You might also try network marketing with related online businesses (not competitors) to exchange links or articles. You can advertise in targeted e-zines as well as targeted websites. News releases are another great way to get publicity for your new business .