I loved Catherine (the game, I loved Katherine the girl in the game on my first playthrough) and this is excellent news. The story, I thought, was great and I think it could only be done as a video game. While many Atlus games sort of separate the story and gameplay through cutscenes and whatnot, I think that playing the game, and going through the struggles that Vincent goes, you really care for the characters and want to see what's best for them, something that only a video game could do.
That, and the soundtrack is great [http://www.youtube.com/watch?v=n66tyluciT4]. Can't get it out of my head.
I am totally a fan of Atlus, now. After playing through (most) of Persona 3: FES they got me hooked, and Catherine was the sinker. I eagerly await what Atlus has in store for us next.