por padrão, sempre que o ubuntu é instalado na máquina, ele instala o necessário para rodar aceleração gráfica em vários programas/jogos. e mesmo que ainda falte algumas dependências pra rodar determinado jogo (o supertux novo que só funciona com aceleração gráfica, por exemplo), geralmente as dependências são instaladas automaticamente, no ato de instalação do jogo.
sendo assim, creio o problema no seu caso não é openGL. provavelmente é a placa (ou chipset) de vídeo da sua máquina. algumas placas de vídeo onboard (SiS e Via, por exemplo) conseguem funcionar o ubuntu, mas sem aceleração gráfica. nessas placas em particular, de duas uma: ou opengl não funciona, ou funciona tão devagar que torna-se inutilizável.