Para que tu pagina aparezca en los buscadores, estos tienen que indexarla, es decir analizarla, cada buscador tiene su forma de que les digas: publique mi pagina haber si me la hechan un vistazo. ac ate paso el link donde tienes que poner el URL para que google te indexe.
GoogleTu pagina aparecera en google despues de uno o dos meses, eso depende de cuando el robot de google analiza tu sitio.
Para yahoo primero tines que navegar en la categoria que quieras que aparezca tu pagina luego al estar en la categoria de tu preferencia tiene un link donde puedes recomendar tu pagina.
ahora el tema de la indexacion es otro tema, y es muy amplio... Bueno en realidad solo se puede tener hipotesis de como trabajan los robots de los buscadores (porque nadie sabae realmente cual es la logica exacta de como trabajan), asi que todos se guian por aproxzimados, es decir, que le gusta y que no le gusta a los buscadores, pero como pauta te doy que debes dar importancia a los META TAGS donde incluiras los KEYWORDS o palabras clave con las que quieras que tu pagina sea encontrada, aparte no debes usar muchos graficos ni flash, es importante el titulo de tus paginas, y los los links que tienes... etc..
Como ves el tema es bastante amplio y hay mucho por investigar, pero espero que lo que te dije te sirva de algo.
Salu2