Work Hard, Die Young, Win Valuable Prizes!
Abe's Oddysee is a Prince of Persia-style puzzler where you play a well animated character that is presented with screen puzzles to solve, very similar to Solomon's Key. Did I mention the animations are awesome! You play the factory worker Abe in a story about slavery, the man, and freedom.
The V-Notes for Oddworld: Abe's Oddysee include maps showing the locations of all the Mudokons and tips on how to save them.