La mejor forma que conozco es conseguir visitas desde los buscadores. Van a ser visitas gratuitas, pero para tu negocio de hosting no va a ser facil conseguirlas ya que hay mucha competencia. Lo MAS IMPORTANTE va a ser elegir bien las "frases" por las que vas a intentar aparecer en los primeros lugares de los buscadores.
Te recomiendo que te leas las
FAQ de Posicionamiento SEO.
Ah, y si quieres dar de alta tu web en directorios, puedes utilizar el siguiente
Listado de Directorios Gratuitos. Hay cientos de ellos, y si ordenas el listado por PageRank verás que hay muchos directorios PR3, PR4 y PR5.