D3 Publisher (owned by Namco Bandai Games) have announced that Puzzle Quest 2 will be released on Nintendo DS and Xbox Live Arcade next spring.
Here is a description of the game from the press release:
"Puzzle Quest 2 features its hallmark blend of match-3 gem matching and fantasy, with a simple but meaningful role playing experience where players can choose any of four character classes; War Mage, Inquisitor, Barbarian or Assassin. Each character class provides interesting twists during multiple play-throughs as players reclaim the once peaceful village of Verloren from the evil clutch of the demon Gorgon. Players will be able to level up each character to progress through the adventure in Story Mode or even dive into Instant Action, Tournament Mode, or Multiplayer Mode for a rich and diverse experience. With the entire Puzzle Quest world accessible on your fingertips in real-time action, players will be able to get a more streamlined experience for instant gratification."