Similar to you, I actually did not think I liked strategy games, but after being recently addicted to Civilization Revolution, I decided to give the most renowned strategy game a try. I cannot remember being so addicted to a game like this, especially 12 years after it's release. I will never touch multiplayer but it seems strong enough as a single player game. I feel as if Ive seen for the first time!
Like it's been stated before, I love the art style, but mostly how each character plays in such a unique way and still stays, from what I have seen, balanced is quite an achievement for a game deserving much more praise than it is recieving.