Caso você efetue um update no seu SuperTuxKart e o mesmo não consiga mais ser iniciado em fullscreen (tela cheia), siga o procedimento abaixo.

Inicie ele com o comando:

supertuxkart -f

Ou, simplesmente clique com botão direito no menu "Aplicativos" e em seguida "Editar menus".

Expanda: Aplicativos > Jogos

E entre nas propriedades do atalho do "SuperTuxKart".

No campo "Comando", insira: supertuxkart -f

Pronto, seu SuperTuxKart voltará a abrir em modo tela cheia.

No meu caso, aconteceu com o Ubuntu 10.04 (Lucid).