Make sure your site is listed in important directories. Some charge a fee, but most are free.
Yahoo! Web Services - free submission [ http://submit.search.yahoo.com/free/request ]. Yahoo! owns AltaVista, Inktomi, and AllTheWeb. Between Yahoo! and its sister products it powers: Yahoo!, MSN, Lycos, AllTheWeb, AltaVista, About Network, and many other sites.
Yahoo! Directory [ http://www.yahoo.com ] is important and Yahoo ExpressSubmit costs $299 annually. This directory uses human editors and has many incoming links. A listing with Yahoo! Directory is important if you can afford it.
Open Directory Project [ http://www.dmoz.com ] is the largest human edited directory on the Internet. DMOZ is short of volunteer editors, so you have to be patient and submit again if necessary. But it is free and a link here is important to your site.
DMOZ has a page rank of 9/10 and feeds this information to AltaVista, AlltheWeb, Google, HotBot, Lycos, Teoma, Yahoo! And many others.
Froogle.com [ http://www.froogle.com ] is Googles' product search tool. Currently you can link your product pages free and update them with a data upload every month. This helps your products to be displayed in appropriate spots in Google searches as well as Froogle.
About.com [ http://www.about.com ] provides links to some good resources.
Business.com provides annotated links to business sites.
Trade Association Directories. You may be entitled to a free listing - but if you need to pay, it may be worth it since your trade association is a hub or authority in Googles linking map.