Just found a diamond in the rough in Zatikon.
http://www.zatikon.com/
Check it out. Free to play the basic version.
Similar to dom3 in regards to the level of complexity and ridiculous amount of possible strategies.
It's played on a chess/checker board. You and your opponent have a single castle. The goal is to move one of your pieces onto your opponents castle.
For pieces the game uses a variety of units (fantasy themed). I'm playing with one of the expansions and so I have access to ~70 different pieces each with their own special abilities.
You can create armies based on a cost point system, or play random games where you and your opponent are assigned a randomly generated army.
I'm playing under the user id Gorphun.
Enjoy!
**I forgot to mention that there's a 90? sec timer on each turn. If the counter runs out you lose!