Devil Survivor doesn't get enough attention. I've just finished it for the first time, and despite my gnawing backlog, I'll likely go through a couple more times before playing anything else (via new game+). If you can tolerate game stories that want you to think about the value of religion, you'll love this story. This one doesn't even force you to reject Christianity out of hand. It lets you choose what you think is right, and it isn't limited to God-is-good or humans-don't-need-God; you can even reject the question and focus instead on well...I don't want to say too much. It's not perfectly thoughtful, but it's a breath of fresh air to have a game let you make the value choices.
(Even if I just chose the traditional reject-God approach)
Even if you don't care for that stuff, the story of a Tokyo lockdown and people discovering demons is impressively delivered. The game conveys tension and fear really impressively; people should be talking about this. There are a few other big interesting elements I wouldn't want to spoil. It's not perfect (the translation - which I loved for the first half - seems to fall apart in the second), but it's pretty damned original!
And that's without discussing the gameplay, which is excellent. A strategy-rpg that turns into a traditional turn-based rpg when you attack an opponent (though only for a round of attacks), plus dozens and dozens of demons with weakness and strengths that you must exploit. Megaten games are always rewarding for demon collecting, and this one has the best implementation of demon fusion, allowing you to easily see which demons you can create via a search feature, and making it very easy to see what skills you'll get on your new demon. It makes it really fun to plan out uber-demons with exactly the right abilities.
There's a fair bit of challenge, but it doesn't require much grinding. You'll only want to grind to feed your demon-collecting obsession, really. But the fights do require some thought, and you will die a couple of times to some of the bosses as you puzzle out a good strategy (and you're not just limited to one working strategy - the game allows for creativity as well).
I don't know where you guys live that you can get Phoenix Wright in any old shop, because I couldn't find it used or new at any store in a city of 2.5 million people. I'm sure the same can be said for Japanese games that people will likely import from Japan and not trade it in at the shop when they're done.