Since you seem to be going for cheap...
Nier - Under-rated Action RPG by Cavia and Square-Enix. So they changed the main character for the West. Fine with me, I actually prefer it that way.
El Shaddai - Ignition Japan's only game it seems. Done by an ex Capcom guy who was involved in both Okami and Devil May Cry. Japanese take on the book of Enoch. 3rd person action with some platforming elements.
Majin and the Forsaken Kingdom - Puzzle adventure game and one of the last by Game Republic. I found it for under $10 new.
Folklore: was mentioned before.
Heavenly Sword - People complained it was short. I still liked it though. Ninja Theory makes decent games.
Enslaved - Ninja Theory game that's their take on Journey to the West.
Resonance of Fate - Better than FFXIII