Your direct rendering probably is not set up.
Type:
CODE
$ glxinfo |more
Look for a line that says: Direct Rendering (or Hardware Rendering): Yes or No.
If the answer is no, you need to setup your graphics card. Search this forum and Google for information on your specific card and, since it is a radeon, checkout
http://dri.sourceforge.net