Submit your site to major directories and Search Engines.  Besides appearing in those lists, the additional inbound link helps increase rank in Google and others!  Start with these:
Google.com
Yahoo.com
MSN.com
DMOZ.org
Jayde.com (business to business)