alexrudd2: Try The Void. Definitely the weirdest gameplay I've ever seen. Very atmospheric.
captfitz: Seriously check out
The Void, it fits the bill perfectly.
I am currently playing it through with cheats because the atmosphere and art hold the game up on their own. After three tries I am tired of playing the beginning over and failing later. I suck at it but I am in awe of it.
Also, coolest cover art ever.
Agree, The Void.
Also, if you have Steam and a Half Life 2 game, you can download these free:
Dear Esther
Korsakovia
XIII is interesting in that it did cel shading in games before Borderlands and Prince of Persia
American McGee's Alice is an interesting dark spin on the classic story
Saira is a great platformer