Lets make a list of all of the search engines we can think of. This will definately be useful for either looking if your website is located on there, or just add it on the search engine :)
Let me start by naming a few...
http://www.google.com/
http://www.altavista.com/
http://www.angelfire.com/
http://www.lycos.com/
http://www.metacrawler.com/
http://www.snap.com/ (it will redirect you)
http://www.hotbot.com/
http://www.happypuppy.com/
http://www.msn.com/
http://www.netscape.com/ (Netscape is now being powered by google)
http://www.yahoo.com/ (or .ca)
http://www.aj.com/
Sorry cant remember any more lol
Here are a couple more that I can think of, even though some use google etc:
they are just 3: G, Y!, MSN
the others are either using data from one or more of these 3
or they are very unimportant
There are also many country-specific search engines:
Country-specific Search Engine List (http://www.philb.com/countryse.htm)
Since most of these engines are smaller than the big ones, they are often easier to get in. Plus, they might be more open to supporting a local webmaster, so submit to local engines first. Then you'll get more links, then the big ones will notice your site, etc. -- the process snowballs.