Hola
Fundamentalmente darla de alta a mano en todos los buscadores posibles, obviamente lo primero en los principales. Aqui te dejo una lista bastante amplia que directamente te lleva a la pagina de añadir la pagina, para que ahorres tiempo:
http://webmasters.paginadeinicio.net...iewlink&cid=11
Si aun no la añadiste a ninguno puedes probar tambien los multiregistros automaticos, aunque preferiblemente usa lo anterior. Aqui te dejo unos multiregistros gratuitos:
http://webmasters.paginadeinicio.net...iewlink&cid=12
Y sobre todo para buscadores tipo google, que se actualice cada poco tiempo y muy importante lo de los enlaces reciprocos, sobre todo si tienen buen PR.
Salu2