I don't like First Person Shooters (even the original Wolfenstein gave me motion sickness, and I don't have great motor skills), that's why I forgot about those.

I've always liked turn-based strategy games, or real time strategy games (at medium or slow speeds, I get destroyed on online matches), puzzle games, point-and-click graphic adventure games, etc... and I distinctly remember searching for those and not finding much back then.

I definitely need to give Linux another try, but I don't manage to convince myself to set aside the time (it might be a good investment, though :) )