I am what you would call a casual player - and it basically took me about an evening to get used to the interface, rules, etc. Not as easy as a FPS though - it will take some time to adjust.
Since I am familair with TBS games, I was up and playing in less than an hour or so regardless, and...