I've got most of them on VHS as well, taped when they came on TV originally. And somewhere out there, somebody converted their VHS collection into some medium quality mpegs of all of the episodes. I don't have a clue if they're still out there anywhere, but if you search enough maybe.
And I'd buy the DVD collection in a heartbeat if they came out with one. I enjoyed NWM more than Xfiles at the time.