I can also recommend Beyond all Reason. If you ever played Supreme Commander, this game is like a sequel. It also has an active YouTube streaming community with tutorials and ingame are some scenarios to teach you about the various units and strategies.
What are some open source games you can recommend for Linux?
Looking to get some games on my mint setup