The Labyrinth of Time is now available as downloadable trial versions (http://www.wyrmkeep.com/labyrinth/download.html) for Windows, Mac OS X and Linux. Registration keys can be purchased to convert these trial versions into the fully playable game.
There is also a Quicktime movie (http://www.wyrmkeep.com/downloads2/TheLabyrinthOfTimeTeaser.mov) of the game's introduction and some early gameplay for your viewing.