well these are the games i've gotten to run in wine, with a 8800gt, a quadcore intel xeon 3440, 4 gigs of ram, the frame rates vary between 30fps to 60fps:
fallout 3: 45fps, high settings, resolution 1680x1050 (even in windows at 1920x1080 i would get crashes, same in linux).
fallout new vegas: 35 fps, high settings, resolution 1680x1050, same as with f3.
borderlands (including several of the dlc's): 40fps, high settings, resolution 1920x1080.
tropico 3: 20 fps, don't remembers the settings, resolution any, the game would just freeze a lot, and wouldn't show up a mouse cursor, had the same problem in windows, so i don't consider it to be a wine faillure
sins of a solar empire: 8 to 60 fps, max settings, 1920x1080, depending on what level of zoom i was on and how much was going on the fps would drop, the performance was identical to that in windows.
plus tons of others.
the biggest problem with wine imho when it comes to performance, each version of wine does different things, the best bet is to find the one that works best with a particular game, install it (some times you might need to compile from source, to achieve this), and then use the guides on the appdb if they exist, or try to find a solution on your own.
some games, regardless of age, simply do not work, like age of empires 2, i've never seen it work successfully on wine, no matter how many settings you tweak in it, or what version you have. which is dissapointing, cause i still play that game a lot, and to know i have to keep windows around just for that one game, dissapoints me