From 1998: one of the UK VHS releases of the original TV Movie THE NIGHT STALKER (which spawned a sequel and the legendary one-season-wonder KOLCHAK THE NIGHT STALKER).
What's interesting about this, and the companion release of the sequel, is that they were released as SFX PRESENTS, a promotional tie-in with the magazine.
However, these were normal sell-through tapes and not given away with the magazine or anything fancy (or generous) like that. Although SFX may have offered them mail order at a reasonable price. Mine were store purchased.