well, what is your video card? if its an nvidia thats higher then a tnt2, then download drivers here:
http://nvidia.com
you might not have direct rendering enabled. check by typing
glxinfo
at the console, and look for a line that says direct rendering: X, where X is yes or no.