Usually when Sky are there - I think they were introduced the year we were close to going down. You don't see them so much these days, waste of paper imo.
They were produced a lot during our (first) Europa run - again, of course, those games were televised. I quite like them, although I agree they're not very green.