The first zine I ever bought, or in fact had ever heard of, was the Grimsby Town fanzine "Sing When We're Fishing". I probably bought my first copy somewhere between 1996 and 1997 and would always pick one up whenever I spotted anyone selling them outside the ground before matches. I don't know where all of the issues I bought are now, but I recently found this one from 2003 in a box at my Nan's house.
The zine isn't a thing anymore, sadly. You can get all of your unofficial Grimsby Town news from the excellent Cod Almighty website now, though.