Je pense qu'avec le compilo C++ de GCC 4.x qui a très fortement amélioré, et des libs comme SDL, openGL et
Allegro, il y a de quoi faire ton bonheur.
Pour l'anecdote, le dev-kit de la playstation est basé sur GCC, le moteur 3D de Doom 3 a été developpé sous GNU/linux en C++, alors du jeu et du jeu de qualité en plus, même en l'absence de cette saloperie de DirectX, c'est faisable sous linux, si les éditeurs se donnaient un peu mal.
Tu peux aussi te tourner vers des languages comme Python avec des libs comme PyGames.