do you have 3d acceleration enabled?
if so
Code:
glxinfo |grep direct
should return "direct rendering: Yes"
did you install the ati drivers via apt, or the binary drivers they supply on their website?
also, if you have compiz enabled, disable it before starting gw; I played it one time with compiz running and got a corrupted .dat file, which I had to redownload