I just noticed Another World is half off there. On another note, I noticed they even -have- Another World (aka Out of This World).
This game is amazing, and is akin to Flashback, though in my opinion is a far superior game. It has a very cinematic feel, and puzzles in the gameplay that feel natural and make sense in the gameworld (an example being you can see the reflection of a guy patrolling below a chandelier, if you shoot the chandelier's chain at the right moment it'll fall down and smash him).
This one was an instant grab for me, I loved Another World (and to a lesser degree Flashback, which had an amazing first level, then felt tedious partway through the second).
Edit: Even though it's PC only, this one I'm willing to try delving into wine to get it to work.