I personally have no idea what you want.
If you want professional Japanese games, there's plenty of that to both buy and obtain illegally. If you want independent games, learn to like shooters or just play them without the story, what little there is. I don't think any would be that hard to figure out. If you want a story, good luck with that outside a porn game or rpg, and I don't think there are many independent rpgs. War games like gadget trial don't really need translation.
Since I don't have any idea of the exact parameters you want fulfilled, I will suggest princess maker 2.
Also download patchcon, even if it is in japanese.