tem vários jeitos de fazer zines.
porque existem inúmeros estilos de zines, inclusive você pode inventar o seu.
o requisito básico é lápis, papel e idéias na cabeça.

primeiro: o que é zine?
são umas revistinhas no total estilo faça-você-mesma, muitas vezes xerocadas e as vezes feitas totalmente à mão.
existem zines de quadrinhos, de textos pessoais, de contos, de crônicas, de textos políticos, de música, de poesia... do que x zineirx quiser.

o que acho mais bacana é fazer zine de colagem. você pega seu texto, imagens bacanas e faz uma composição bacana, atentando para o fato da reprodução ser xerox, o que limita um pouco as possibilidades.