Quake arena 3 has a native linux version, I think you can download the demo get the complete game by activating it with your cd key, see the ID software web site. Try running starcraft in desktop mode, you may also want to try wine-20030813.