There's a lot of guys here who appears to like more tactical games with story.
Well, Valkyria Chronicles was, at least for me, shockingly good. It's set in a europe - LIKE setting, ww2-ish but not really. It's cartoony, but not in the overly colorful WoW way. It is also, as far as I know, one of the most mature games out there. Not as in 'gore and nudity' mature, but as in a thoughtful and evocative story, detailed characters, and loving attention to detail.
Now, I do like or at least don't mind anime style, which is probably a slight requirement.
The link is to a review that shows the graphics and such much better than I can describe it.
I know, this is nearly a game ad. Thing is, I liked the game a lot, and it's neither a typical big seller nor is the box art very ... sellworthy... so I'd hate for you guys to miss it.