Hola,
¿Que es para ti "no aparece"? No aparecer es si pones para buscar el dominio y no te da informacion. O si buscas "site:
www.eldomio.com -sdfgh" y no sale ningun resultado. Al menos en google. En otros buscadores es parecido.
Tambien debes revisar los logs de tu servidor web para ver si los robots han leido las paginas.
Y como ya te han dicho, no hay forma de decir cuanto va a tardar. Eso si, es mas rapido si consigues que una pagina que ya esta indexada tenga un link a tu pagina. Y si es mas de una y con buen PR, muchisimo mejor.
Suerte. Y sobre todo, Paciencia.
PD: Nunca te comprometas a nada con un cliente en relacion a los buscadores a no ser que te dediques profesionalmente a ello. Son demasiado "inestables".