Sorry, should have noted that; it was released in Japan in August, but outside if Japan, it's only confirmed for PAL, but a NA release shouldn't be far behind - why would it?

Just found a release date: tomorrow (12th November)!

Here's a brief description for those who haven't tried it:

The game, which actually takes place in the Final Fantasy Ivalice setting used in the tactics titles and Final Fantasy XII, follows the story of Riskbreaker Ashley Riot as he investigates the link between a cult leader and Duke Bardorba of Valendia. It's a solo dungeon crawler that relies on weapons crafting and modification rather than the random shopkeepers scattered across most RPG worlds.
Source: Vagrant Story Coming To PAL PSN - Vagrant Story - Kotaku