Cara, eu nem sei o que é esse Mysql, mas no meu Ubuntu 10.04 deu pra instala-lo de boa, pela central de programas. Pode ser um bug dessa versão 11.04
Outra coisa: estava meio relutante de dar essa recomendação, pois eu ODEIO o terminal e a linha de comando, mas já tentou instalar esse Mysql pelo terminal? Dá o mesmo erro?