Search Engines

A lot of people use search engines to find stuff they need, so it would only make sense that you have your site on there. Most search engines have a link somewhere on their page that will say "Add a link" or "Add your site", when you click there it will take you to a form to submit your site to that search engine so that people can find your page. Make sure you use meta tags so that your site gets categorized properly. Here a some search engines:

www.yahoo.com
www.altavista.com
www.webcrawler.com
www.google.com
www.msn.com
www.dmoz.org

To Submit to +25 search engines for free go here http://www.ineedhits.com they also have paid service which is also very cheap.
If you want a search engine on your own site you can look for search scripts or write your own, free professional ones include: http://www.freefind.com or http://www.atomz.com, they provide a free search engine for you that is really great (and a lot easier then configuring scripts).