Bueno lo primero que deberían hacer es subir su pagina al directorio de google
http://www.google.es/addurl/?hl=es&continue=/addurl
Luego les recomiendo poner su blog en los directorios de blogs para aumentar las visitas, lo más importante es que consigan que optras paginas ponagn links hacia su pagina para aumentar su pagerank, y asi salir primeros en la busqeuda de google.
Tambien les recomiendo pingnearse cada vez que ingresen una entrada, pinguearse es mandar la actualización de su blog a muchas paginas por medio de una sola que lo hace gratis.
AUTOPINGER.COM