I've tried GTA SA on an Ubuntu system with Wine. As long as you have the drivers for your graphics card installed properly, the game runs perfectly without any lag or hickups.
It's not about playing the game. There's a pretty huge difference between running a game on linux using wine and developing a game for windows on linux using wine.