Infinite Interactive is busy working on Puzzle Quest 2.
The only real detail so far is a high-resolution screenshot, from which we can deduce that you still do damage to enemies by making lines of skulls, and that there are some unexplained new glove icons.
There's no word on formats or a release date, but given the precedent set by the first game we'd expect it to appear on every conceivable platform.
The original Puzzle Quest blended Bejeweled-style puzzling and RPG elements to produce one of the most compelling handheld and downloadable games of the last few years. Read us frothing over it in our Puzzle Quest XBLA review if you somehow missed out.