You really should consider submitting to
DMOZ's Open Directory Project, as well.
It is the largest and oldest site directory on the internet. It was started as part of the Mozilla project by Netscape back in 1998. If you remember back that far, you will remember that most search engines charged money to be included in their databases, and search engines pretty much sucked. The Open Directory project (DMOZ) was the only one that was free and available to anyone to have their site listed, big or small, and didn't use the data to make a profit with ads. They still don't have ads.
Inclusion is NOT automatic, they don't spider the web looking for sites. If you don't submit you will not be included.
Almost every search engine gets content for their databases from DMOZ...Netscape Search, AOL Search, Google, Lycos, HotBot...and 100's of the really small ones, too. Also, search software like Copernic draws results from their databases. So listing your site there will get it everywhere, especially in the smaller search engines.
Make sure you place it in the proper category. If you don't, the editors are likely to delete it.
Yes, it is a hand edited search directory and they are pretty strict with site classification and they only allow you to list a site once, under 1 single category. They also do not accept every site submitted. They do use quality control. Someone will be visiting your site to take a look around before approving it for inclusion. This could take up to 6 months in some cases.
You may have heard some incorrect or misleading information about sites using DMOZ being blacklisted by various search engines. It's not entirely true.
The sites that are being affected by this are displaying DMOZ data on their sites and are classified as duplicate content. They are cloning DMOZ's database and throwing ads on it and calling themselves search engines. They are not adding any value to what already exists. This is why they are getting blacklisted.
They are not the sites
listed in DMOZ...there is a BIG difference. There is no penalty for being listed...only benefits.
Submission is pretty easy. Just navigate to the most appropriate and narrow classification that would describe the content of your site. Once you have found the most narrow category that would describe your site, click the "Suggest URL" link at the top of that page. Then fill out the form. Do not submit to more than 1 category. Do not submit more that once.
Then just wait...and wait...and wait. Once it is checked by a human and approved, it will be added.