Dependerá mucho de la temática y estilo de tu site, no es lo mismo un blog con entrada diarias que una web estática de una empresa de tratamiento de aguas...
Supongamos que se trata de una web dinámica con información o noticias útiles.
La mejor forma de hacerlo si no era Bill gates:
1- Crea contenido único, original y de calidad.
Des esta forma consigues tráfico recurrente, links en blogs y foros "gratis" y buen posicionamiento en buscadores (san Google)
2- Cuando cumplas el punto
1, puedes enviar el artículo (con tu link of course) a ciertas webs por ejemplo: Meneame.
3- Crea una página en Facebook, Twitter, tuenti y cualquier otra que se te ocurra. Promocionala con ganas invitando a tus amigos y conocidos y cada día no olvides escribir algo para que aparezca en el muro de todos tus fans y para que sus amigos lo vean.
4- Busca blogs de temática similar (no competencia) y envíales un articulo (muy bueno eh?, siguiento punto
1) para que lo publiquen (con tu link).
5- Cuando tengas al menos 200 visitas diarias, haz un sorteo muy bien anunciado, pidiendo que los quieran participar traigan un amigo que se registre, o algo así :p
6- Escribe una noticia (
punto 1 again) polémica y envíasela a todos los diarios online y webs de noticias/rumores que se te ocurran).
7- Haz una pegatina con la dirección de tu web y un slogan enigmático y ponla en la luna trasera de tu coche.
8- Imprime camisetas talla pequeña con tu web y slogan y haz que tu hermana/pareja/amiga con grandes pechos la lleve cuando salga de compras.
Gastando algo de dinero:
1 - Campaña adwords / facebook, con anuncio que invite a visitarte.
2 - Pagar artículos patrocinados en blogs de temática similar.
3 - Pagar un banner en webs de éxito.
Hay muchísimas más formas, y recuerda que con dinero e imaginación se puede hacer todo.