Where did you find that info Gameblabla? It's really hard to find anything about it on the Internet because it was almost completely forgotten.
And yeah it was not only rental, but also required a Vidéotron cable TV subscription. The fee people that managed to keep the device probably threw it away when it stopped working.
What I wonder though is where the games were loaded from. Was it from the cable TV signal? It seems to me it was kinda like the Satellaview.
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.
Videoway was a paid service too, just not as expensive and you still needed a separate analogic cable subscription.
EDIT: Also they were ahead of AppleTV by years http://twitter.com/videoway/status/641677065276784640?s=09