
 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!