Lost Labyrinth is an Old-School Coffee-Break Dungeon-Crawling Game. Loads of Character abilities to choose from. Every player needs another tactic. High replayability because every dungeon is created at random.

onomastikon says

6/10 - Agree (1) Disagree (1)

This is a charming retro-style game which does a lot of things well for what it is.
No one would expect overwhelming media experience (graphics or sound) from an old-school roguelike such as this, and so you shouldn't either, because they aren't there. That's ok, I play with the sound off.
There are many little options and quirks that make many of the labyrinths varied enough to be stimulating even after the 20th playthrough. But not all. Some of them are downright frustrating, and not because they require you to think, but precisely because they do not.
Bugs and frequent random crashes in the windows version detract 2 points from my score, and a vastly suboptimal UI detract a further point. Otherwise, if this game runs smoothly for you, this might be a pleasant little distraction for a small sum of money. But as polished and clever as some free games out there (such as Battle for Wesnoth) this is not.