video that circled the internet a while back?
Well, the game is called Mari0, and it has finally been released!
If you are having trouble getting the game to run, try the forum.
While you are here, you might also like this blog post:
PC Games of the 1990's