I'm about 2 hours in and so far it has been bloody brilliant. The batttle mechanics are way deeper then your average Puzzle Quest and the presentation is top notch. Luck although it does help does not feel as big as a part in the gameplay at all and a good thought out strategy is key to winning the battle. 
 
One of the thing that i really like is how you can level up your different units in random battles since for me grinding=cocaine. Which is pretty much the reason why I'm staying far far away from WoW ^^
 
Anyone else playing this?    

I originally intended to pick this up a few days after release provided it didn't suck, but after they consistently pushed it back a month (it was originally supposed to come out back in August) I just lost interest in the game. Hell, I didn't even know it was out already until I saw it listed in the "Top 20 best reviewed DS games of 2009" thread. Well, it's nice that it turned out to be a good game, but at this point I really can't be bothered to pay full price for it anymore since there are other games I'd rather spend my money on. I'll pick it up if I ever see it for cheap, though.

I picked it up a few days ago, and as you said it is very addictive. I love the battles and the story is a lot better than what I would have imagined. I think the message here is that people should check this game out, because it is fantastic.