Hi Roman,
Getting accelerated graphics from ATI cards on Linux has always been problematic with or without GEM.
What does "glxinfo" (or "fgl_glxinfo"???) tell you? Look for the line which says:
direct rendering:
which should tell you "Yes" or "No".
best, d.