What chip and version of mesa are you using?  Is this a regression?  If so, can
you bisect?  Please attach your xorg log, dmesg output, and glxinfo output. 
Also if this game is a 32 bit game running on a 64 bit distro, please make sure
you are using an updated version of the 32-bit 3D driver.