Yahoo! Its the most popular search engine on the net. Only problem is is they are a directory and not an indexer. So, if they don't accept your site nobody will find you.
AnyWho Free directory with residential, business, and government listings. Listings by name, phone number, address, Fax, e-mail, home page, and toll-free numbers. Has reverse lookup.
GTE SuperPages Yellow Pages directory service with millions of business listings nationwide. Find yellow pages listings, directions, online shopping sites, maps, and addresses for local or national businesses.
This is a perfect opportunity for you to add an enhanced link and become a supporter. Enhanced links are shown at the top of the category listings with a bold Title, newest links first. For maximum exposure consider a sponsored home page or site-wide text link.