Two new characters have been added to the game, both of which having a few of new missions pertaining to them. There are also two new jobs. The
wikipedia page seems to have a decent summery of the new additions. The most important one is the improved translation, which replaces the original's nonsensical script.
I'll eventually pick this game up when I get a PSP, although that probably won't happen in the foreseeable future.