para que aparezca tu web en los buscadores lo mejor es conseguir enlaces en webs que se encuentran ya indexadas así cuando el robot del buscador entre para comprobar la web rastreara la tuya y la indexara, también puedes darla de alta tu mismo pero creo que es mas lento
http://www.google.es/addurl/?continue=/addurl
el tema de publicidad gratuita no se decirte la verdad, lo mejor los intercambios de enlaces con webs similares en temática.