Make sure the Search Engines know about your website.
Each Search Engine has a page for you to submit your Website name (the domain name).
Google: http://www.google.com/addurl/
Yahoo: http://siteexplorer.search.yahoo.com/submit
MSN: http://www.bing.com/docs/submit.aspx
It takes 2 to 4 weeks for the Search Engines to scan and index your site.
There are many other search engines, but most of them get feeds from one of these 3 primary search engines. So the 3 above are the only ones you need.