Si los sitios estan muy nuevos, no creo que este interesado alguien en pagar por publicidad. Como muncho intenta un intercambio de enlaces antes y cuando ya tengas visitas y un buen pagerank intenta en
www.vendermiweb.com , hay una seccion para anuncios en paginas web. Un saludo!