iphigenie, in general, almost all applications of Linux are either ports or forks of some kind exempting the really advanced user stuff.
For games, I'm very iffy towards using Wine/Cedega because you never know when there would be bugs but for a list of compatible games, you generally just check the Wine site or ask around.
In general, I wouldn't recommend using Wine for games at any cost. It just too risky when you can have Cedega by hook or by cash. http://www.cedega.com/gamesdb/
As far as the non-emulated games for Linux, in general the top tiers are:
LinCity-NG = SimCity clone
FreeCiv - Civilization clone
Tremulous - Sort of like an Alien vs. Predator multiplayer game clone
Enemy Territory - Wolfenstein game but closest thing to a native Counter-Strike clone for Linux
Battle for Wesnoth - Closest thing to an original well-developed "on par with a commercial game" for Linux. Still pretty much a hex-based turn-based strategy clone.
Ufo:AI - X-Com clone
Still...these are native Linux games in the sense that they don't use emulation but they are very much available for Windows.