Ubisoft has annoucned plans to release a DS puzzle RPG set in the Might & Magic Universe this August. The game will be called Might & Magic Clash of Heroes.
It will offer five epic quests, a manga art style, a customisable hero and army, and alternate between exploration and turn-based puzzle battles. There's also a multiplayer battle mode for two players. Sounds like it might be in the Puzzle Quest vein, but that's just a guess as yet.
It's being developed by Capybara Games, a Toronto mobile gaming developer also responsible for the puzzler Critter Crunch on PSN and iPhone.