« Il paraîtrait que c'est en partie dû à son langage de programmation (Java). »
ça na absolument rien à voir avec les capacités de la carte graphique.
Sinon, elle est déjà gérée au maximum par Linux là. À la vue des images, j'aurais pensé qu'un random chipset intel récent suffirait à faire tourner le jeu. Après j'ignore comment c'est codé et à quel point ils (ab)usent d'opengl.
Enfin, autre piste : s'il y a du java, assure toi d'avoir le java de sun et pas un erzatz libre moisi. Les bons paquets sont sun-java6-jre et sun-java6-bin.