If your are interested in Grand Strategy and Linux Gaming, you should take a look Europa Universalis 4. Currently runs perfectly on Ubuntu on my second screen ;)
I second this, EU4 and Crusader Kings 2 are amazing games which runs perfectly on Linux. Only thing you may want to do set noatime to fix the problem with slows start up.