So I just got this from Direct2Drive, I forgot it was coming out. It's made by the folks that did Puzzle Quest, and this time it's like Heroes of Might and Magic but with Puzzles.
Only got to play for a bit, but I am really liking it so far. The Puzzles have you matching symbols, but you slide the whole row or column 1 piece at a time, and 3 or more only have to be touching not in a row. You can also see the next piece that will appear when you move it.
Instead of attacking the enemy hero directly you have to wipe out troops, and each troop can attack when you match the symbols required. Your heros level up with new abilities and spells and you can get a bunch of items as well.
A little early to tell just how good this is yet, but anytime you mash up two of my favorite games ever Heroes of Might and Magic and Puzzle Quest consider me sold, and anything under $20 is a bargain =)