1ro q nada tu pagina tiene q tener los keywords (palabras claves) q corresponden a tu web, ejemplo para web de animales:
<meta name="keywords" content="animales, mascotas, perros, etc..">
Luego ingresa a google en el enlace "Todo acerca de Google" puedes encontrar "Agregue un vinculo a google" ahi colocas tu dirección y un comentario.
En yahoo depende de donde lo quieres poner, en españa no encontre para agregar en ningún lado pero en el de argentina si, te vas hasta la sección que quieres y dice agregar o sugerir sitio.
La mayoria de los buscadores tienen el mismo sistema, el alta no es inmediato e incluso puede tardar un mes o mas.
Saludos y Suerte, despues indica q tipo de web tienes.