Lo del tema de conseguir visitas es la panacea que todos perseguimos. Puedes inscribirte a este tipo de servicios, pero yo, probando varios tipos de banners y todo, sólo he conseguido un 0.04% de clicks :-p
Para promocionar tu web tienes que pensar en el tipo de público a quien está destinada, y a partir de ahí, puedes utilizar news, foros, buscadores, etc.
Un método bastante práctico es realizar afiliaciones con otras páginas, por ejemplo: si tu página se puede, digamos, complementar con la mía, tú te pones en contacto conmigo y realizamos un intercambio de banners, de enlaces o ya veríamos. Entiendes???
Mira mi página y me dices si te interesa un intercambio...
<a href="http://www.gueb.de/ayudaalnavegante"><img src='http://www.iespana.es/multi-foro/images/banners/banner.gif' width= 400 height=50 border=0 align=absmiddle hspace=6 alt='Visitar el Url del Autor'></a>