What does Atlus have to do with Demon's Souls? Wasn't that FromSoftware?
As for Catherine, from what I've seen, the Japanese culture and "humour" just turn me off too much. I'm still really interested in trying one of the Persona games at some point though, if only because of Extra Credits recommendation.
Winner of the Chippit Badge for Being The Awesome New Guy
@Cleric: I think Atlas were just the publishers for North America.
Here's a clip of the main aspect of gameplay, as the rest seems to be more like an interactive anime (which is not a bad thing). The cerebral puzzle aspect looks challenging and different enough.
The danger with this type of game is that the novelty weirdness wears off quickly and is left with nothing solid to support the rest of the game. I'm also always nervous when a game is held up as an example of mature storytelling, or that the erotic aspects will be hackneyed. Will see what further reviews say, but it would seem the game avoids those pitfalls.