Veamos:
-Firma en otros foros que dirija a dicho foro.
-Presentarlo en la sección correspondiente (si la hubiera) de dicho foros, en este foro y en el naranja dispones de dichas secciones.
-Difundirlo entre tus amigos, familiares, etc y pedirles que ellos hagan lo mismo.
-Aprovecha las redes sociales.
-Intenta crear un banner vistoso que te sirva para las firmas y redes sociales.
-Luego ya, es cosa tuya si quieres pagar por publicidad.
-Si quieres que los usuarios participen, has de ofrecerles algo a cambio, ya sea por concursos y tener una sección VIP con contenido interesante a la que sólo puedan llegar si participan lo suficiente.
-Y, sobretodo, que quede bien indexado en los principales buscadores y tenga un buen SEO.