hacer dobles post en cristalab tambien ayuda
no te encierres en buscar sitios para intercambio de banners, de hecho no son necesarios
busca foros o blogs con tematicas similares y responde, esto generalmente conlleva a tener el URL de tu blog en los comentarios de paginas de otros (responde solo si sabes, no lo hagas por responder), asi la gente se interesara en ti y en lo que conoces y buscaran como saber mas (URL)
tambien puedes intentar (si es que tienes) conectar tu sitio con redes sociales para que tus amigos vean que es lo que haces en tu sitio
la publicidad indirecta tambien sirve, ofrece un servicio gratuito e indica en algun lugar que tu sitio es tal, a la gente le gustan las cosas gratuitas y seguro iran a tu sitio (videotutoriales, wallpapers, calendarios, programas, depende de a lo que te dediques)
no se, hay tantas cosas, simplemente no te encasilles en algo y busca otras soluciones que incluso no hagas un poco menos "bello" tu website (poner banners)