Abri o StepMania pelo terminal e da erro por causa do OpenGl. O problema é que ele funciona normalmente pelo windows. Logo, o problema são os drivers.
Resumindo, Linux em pc com video onboard não presta.
Muitos programas dão esse mesmo erro.
EDIT:
Ate onde eu sei, nao tem openGL nas placa on-board...mas eu ja rodei jogos que precisavam de openGL...fico devagar mais foi...tentem instalar
build-essential libsdl1.2-dev libsdl-image1.2-dev libsdl-mixer1.2-dev libopenal0a
Tentei sua dica instalando os pacotes acima, mesmo assim não funcionou.
Pelo que ouvi falar, o fato dos jogos rodarem no windows é que as placas onboard podem não ser compativeis com opengl, porém são compativeis com directx.
No windows, tente configurar o jogo para que rode no opengl. Se rodar, tem que rodar no linux também (obs: sem compatibilidade, o jogo pode rodar, mas estara muito lento, assim não vale).