I may do a full review for the game once I have spend some more time with it, but I thought I would throw a few thoughts down on paper after maybe 10 hours of play (I haven't been able to play much of anything these last 2 weeks, and what little time i have had to play was split between PQ2 and Crackdown 2).
Right off the bat, I'll say that the game is absolutely a worthy sequel, and it erases the bitter taste left by the disaster that was Puzzle Quest Galactrix.