lo primero que has de hacer es poner tu web en los buscadores (hay programas para hacerlo, pero te recomiendo que lo hagas manualmente, uno por uno)
luego puedes hacer intercambios de banners con gente con la que hagas tratos, o meterte en un intercambio de banners, tipo
www.promociona.net