Is my site listed??
So how do you know?
Firstly, you can try doing a search for your name, or use any of the inline search queries available in most of the major search engines.
Or you can use these handy tools from Yahoo and Google to specifically look for your site.
Yahoo! Site Explorer
Google Site Status
Both tools give you some good information about your site. Google even tells you when the last time GoogleBot crawled your site. Yahoo has a nice feature that tells you how many incoming links you have.
Both tools should be valuable to any SEO specialist.