Hola,
Google puede tardar un mes. Y para darte de alta en el directorio de yahoo, tienes que navegar hasa llegar a la categoria donde quieres aparecer y al lado del cuadro de busqueda aparece un link con "Sugiera un sitio". Y en altavista tienes
http://es.altavista.com/addurl con sus distintas opciones (la ultima es gratuita).
Saludos (y paciencia).
PD: Tambien puedes probar a darte de alta en dmoz.org