Eu iria para o super tux kart! É como mario kart, mas com um toque Linux para isso :)
É um jogo 3D, mas tem gráficos simples e é feito de uma forma divertida.
Ele está disponível no centro de software ou no sourceforge.
Como você pode ver abaixo, funciona bem com uma tela dividida de 4 vias.