Dragon Quest IV is great... like really great. But DQ isn't everyone's cup of tea so I wouldn't blame you if it doesn't do it for you.

The Mario & Luigi games are very good, too, you should absolutely check them out if you haven't already.

Valkyria Chronicles 2 should be coming out in US on PSP sometime this summer, that's one to watch for!!!