Here is the guide for newbies on how to find out if your web site is listed in the search engine, and if listed, which pages are listed. I'll show you how you can check it in most popular search engines.
-Google: Go to Google homepage
2. Enter "site:yourdomain.com inurl:yourdomain.com" and click the Search buttonexample: site:gsmplace.net inurl:gsmplace.net
-Yahoo: Go to " search.yahoo.com/web/advanced?ei=UTF-8 ".
2. Enter your domain name in the "the exact phrase" box, check the "only search in this domain/site" type your domain in the field and click the Yahoo! Search button.
-AltaVista: Go to AltaVista homepage
2. Enter "host:yourdomain.com" and click the Find button.
-AllTheWeb: Go to AllTheWeb homepage
2. Enter "host:yourdomain.com" and click the Search button.
-AOL Search: Go to "search.aol.com/".
2. Enter "site:yourdomain.com and click the Search button.
-Dmoz / Open Directory: Go to Dmoz homepage
2. Enter just "yourdomain.com" and click the Search button.
-HotBot: Go to hotbot.lycos.com
2. Enter "domain:yourdomain.com" and click the Search button.
-Lycos: Go to Lycos homepage
2. Enter "site:yourdomain.com" and click the Go button.
-Bing: Go to Bing homepage
2. Enter "site:yourdomain.com" and click Search
To find your Web pages in those search engines, you can try to search for your domain name. For Firefox users here is great plugin which show all relevant info about your site for few searches engines.
Also, there are many sites where you can check this in just one click for few important searches engines, but I prefer this kind of check.