I've read a lot of reviews of The Void, mostly along the lines of "hauntingly beautiful" and "incredibly difficult." The same things are said of Demon Souls, but I have a feeling these are very different games.

It sounds like my kind of thing, I'll have to check it out.