darse de alta en los buscadores es esencial, un paso mas en la creación de la web... algo muy importante es adaptar la web (keywords y texto) lo máximo posible a los criterios de búsqueda q nos interesan.
después dependiendo el tipo de web existen otras opciones como intercambio de enlaces con webs similares, intercambio de banners, publicidad paga, listas de email (NO SPAM!), boca a boca, y no se me ocurre mas pero q hay, hay...!