con darte de alta en Dmoz (
www.dmoz.org) ya es suficiente a menos en todo lo que respecta a google.
Solo que vas a tener que esperar paciente un par de meses mediante ese camino. Otra que te recomiendo es crearte un enlace a partir de un sitio que sea indexado seguido por los buscadores, asi encuentran estos, un camino al reconocimiento del nuevo sitio.
saludos