I've finally been able to play Oddworld Stranger and make this video. I can't recommend this game enough, it's really that good. Incredible graphics, excellent gameplay, only a bit too short. Give it a try.
The video is from the french version of the game, you've been warned !
The first 10 minutes : Oddworld Stranger (french version)