Oh, things are much better now. All the games I buy nowadays (mostly indie, as I said) run on Linux, which is where I play them (or don't, as I don't have time). Steam on Linux is fantastic, since we'll probably see adoption from authors who otherwise wouldn't consider it, but there are fantastic games available for Linux nowadays.

Just not on Linux Steam, yet.

In 2007 you also had all the old Quake1-3 mods, as well as UT99 and UT2003. Also Doom 3.

Probably still the best games on Linux imho...

You're right, I forgot.

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 :) )

The Humble Store has a number of Linux games: http://pcgamingwiki.com/wiki/Humble_Store

Sid Meier's Alpha Centauri is a favourite of mine, not sure how easy it is to get a copy of these days though.

DEFCON, Darwinia: http://introversion.co.uk/

Wesnoth is a great turn-based strategy game and has an unusual amount of polish for a FOSS game.

SpringRTS is a really fun RTS, if you can look past the many bugs in the launcher/lobby: http://springrts.com/

Try Warzone2100. It's quite fun RTS.

Ah, gotcha. Wesnoth and OpenTTD are probably the best Linux has to offer in that area.