I absolutely loved the Videoway. When we moved to Illico, sure we had way more channels than we had before (towards the end of the Videoway's life it was pretty much billed as the cheaper version of Illico iirc), sure it had an interactive menu just like the Videoway, and it no longer looks like a NES (fancy graphics!), but, I dunno, it wasn't the same. There was less games, and they ended up being a paid service. Anyway, yeah, the games were probably downloaded each time we wanted to play, I do remember they added/removed/closed for maintainance some once in a while, the main menu overlay changed once in a while, too.
Yeah. That was my childhood.