Riviera: The Promised Land. There's a PSP version now, guys.
It came out on GBA first.
Yggdra Union is ALSO in that series, originally on GBA and also has a PSP rerelease.
Knights in the Nightmare is a DS game in the series, but is getting a PSP rerelease as well.