Found this while poking around. Don't know much about the game, but the original scored 70% on GR early last year and this one is due on the PSP in June. By the makers of Puzzle Quest, it's PQ2: Puzzle Intelligence Quotient (note: *not* Puzzle Quest 2). Bunch of new features like making your own puzzles and sharing them and your scores online.
http://www.d3press.us/files/Game%20Manual/PQ2%20PSP%20Manual.pdf