Hay varias formas de hacerlo y varias cosas que debes tener en tu sitio
ANTES de registrarte en los buscadores.

Primero, dentro del código HTML de tú página, hasta arriba debes tener unas META TAG (en lo que se denomina el HEADER de la página), que le indica a los buscadores sobre que palabras clave debe clasificar tu sitio (por ejemplo: areopuertos, planeación) y muchas cosas más.

Es importante que cuando menos en tu pagina principal tengas estas
etiquetas, la persona que diseño tus páginas debe saber como incluirlas
y si usaste un programa como FrontPage o Dream Weaver, tienes la opción de añadirlas como propiedades de la página (como el título de la ventana),
un ejemplo de estas TAGS en el código:

META HTTP-EQUIV="Content-Type" CONTENT="text/html;charset=iso-8859-1"

META NAME="DESCRIPTION" LANG="sp" CONTENT="Compra y Venta de Refacciones en Mexico"

META NAME="DESCRIPTION" LANG="en" CONTENT="Transporte y mas. The Portal for the autotransport industry in Mexico"

META NAME="KEYWORDS" LANG="sp" CONTENT="Autotransporte, Refacciones, Camiones, Carga, Pasajeros, Compra, Venta, Llantas, Motores, Reparaciones, Mecanica, Noticias, KartMax, Transporte"

META NAME="REVISIT-AFTER" content="1 Weeks"

META NAME="CLASSIFICATION" content="Portals"

META NAME="ROBOTS" content="ALL"

META NAME="DISTRIBUTION" content="Global"

META NAME="RATING" content="Safe For Kids"

META NAME="COPYRIGHT" content="2002"

META NAME="LANGUAGE" content="sp-la"

Cada una de ellas le dice a los Robots de Google, Yahoo, Altavista, etc; como clasificar tu sitio, que es lo que tiene la página, etc; pues la mayoría de
los buscadores utilizan unos programas que se llaman spiders (o robots)
para clasificar los sitios. Entonces si no tienes estas etiquetas en el
código registrarte en los buscadores no sirve de mucho.

Ahora, para registrarte en los buscadores, puedes hacerlo tu mismo o
contratar un servicio para que alguna empresa lo haga por ti, en Intergenial, podemos registrarte en 2500 buscadores por $575 con IVA incluido.

Para registrate tu mismo debes ir, por ejemplo a Yahoo y buscar (en la
parte de hasta abajo) una opción que dice como "Sugerir" o "Agregar"
un sitio y seguir las indicaciones (lo mismo en Alatvista, Addnet México,
ect; etc; ). Ahora, ahí mismo, los portales te dicen que como ya hay
millones de sitios, el proceso de registrate (que es gratuito) toma
un cierto tiempo (a veces varios meses) y te ofrecen la opción de añadir
tu sitio rápido y ponerlo más o menos arriba (en las búsquedas) por una
cuota determinada.

La segunda opción es buscar una empresa que lo haga por ti, hay algunas
que lo hacen de forma gratiuta (puedes empezar con alguna de ellas)
y representan un buen principio, ellos registran tu sitio en muchos
buscadores (normalmente americanos) gratis, en línea y llenando
un formato relativamente simple, algunas empresas en este caso son:

http://www.positioncare.com
http://www.addme.com
http://www.submit-it.com

Estas empresas te ofrecen un servicio gratuito (como demo de su servicio con costo) y si te interesa tienen planes de promoción más completos con costo.

Tambien te recomendamos que tu mismo te des de alta con buscadores
nacionales como Addnet, Yahoo México y otros.

Los buscadores más importantes hoy en día a nivel internacional son:

Google
Alta Vista
Excite
HotBot
Infoseek
Lycos
WebCrawler
Yahoo

Ahora, si lo que buscas es algo realmente completo una de las mejores
guías que existe sobre como registrate en los diferentes buscadores
y estar hasta arriba en todos la tiene una empresa denominada
PromoteOne, te recomiendo ampliamente que visites su página:

http://www.promoteone.com

La guía es todo un tratado de como registarse, pero en su sitio hay
mucha ayuda, tips y recomendaciones que estoy seguro te van a
ayudar mucho a entender como funcionan y como hacer para
registrarte.