Although a polarizing game, Catherine was definitely one of my favourites of 2011 (ended up in the top 3 of my GOTY list) and is absolutely worth checking out.
For other lucky EU users who may have PS+ or are considering it, I just wanted to shout about this from the rooftops as free is a fantastic price for this game. You also get Hitman: Absolution, Thomas Was Alone, Virtue's Last Reward and a bunch of other stuff free, but Catherine is easily my pick of the bunch.
Maybe I'm crazy for being so pumped - but I hope this convinces some people to at least give it a shot. (Especially as this game is usually $89.99 AUD on the ps store >_> )
ED: Just to be clear, at least in Australia it's already on the store. So yeah, you can get it for free right now.