Há uma maneira fácil de saber se você tem uma aceleração de hardware:
glxinfo | grep render
direct rendering: Yes
OpenGL renderer string: Gallium 0.4 on ATI RV515
Se a renderização direta for "Não" ou a sequência do renderizador contiver "llvm", você tem certeza de que não tem aceleração de hardware.
Se ambos estiverem OK, então é a implementação de jogos (ou vinho) que não suporta aceleração de hardware. Se o seu cartão suportar, você pode tentar instalar os drivers fglxr mais recentes, mas eu não recomendaria se tudo estivesse bem.