Search Engine Submission
This is the simplest and easiest option. Submit your NEW site to the few major search engines, so that they can find your site. Even once your site has been submitted, it may still take a month or two for it to appear. The search engines work on their own time so you need to be patient
Another great approach is to develop relationships with other sites that are already in the search engines, and have their sites link to your web site. When the Search Engine spiders (terminology used for the Search Engine program that makes its way through the Web and indexes Web pages) load their pages, they will discover your site. This method of entering your site in the search engines will produce better placement.