Hola,
Veamos, ¿como has mirado que no estas en google? La forma es buscar
www.tudominio.com , si sale un resultado te ha indexado. Y si buscas site:
www.tudominio.com te muestra todas las paginas de tu dominio. Por supuesto, antes de indexarte te debe visitar el robot googlebot, mira en los logs de tu servidor web. Si te muestra resultados, ya estas indexado en google. Otra cosa es salir en puestos visibles para los terminos de busquedas que quieres.
De todas formas, un mes entra dentro de los margenes normales. Continua dandote de alta en directorios y consiguiendo enlaces, son mas efectivos que el formulario de alta.
Sobre Yahoo, si te refieres al directorio (no al buscador), es un directorio editado por humanos, y si has optado por el alta gratuita, el periodo de espera es indefinido, pudiendo ser meses o nunca (si no aceptan tu web no te avisan). Asi que date de alta y solo vuelve a comprobarla tras 6 meses (si te acuerdas).
Saludos.