vc tem o pacote w32codecs instalado?

Oi pessoal ! Comigo aconteceu anteontem, quando fiz uma atualização com os "pacotes sem suporte" (Synaptic) foram atualizados o libxine1 e o mplayer. Se forem casos parecidos, dá pra fazer o seguinte:

1- Synaptic -> Configurações -> Repositórios -> Atualizações -> Atualizações sem suporte (deixar desmarcado)
2- Também no Synaptic remove o Totem-xine e os pacotes libxine1 maiores que versão 1.1.7
3- No terminal: "sudo nautilus" vai abrir uma janela de navegação (o Nautilus)
4- Sistema de Arquivo -> var -> cache -> apt -> archives e exclui os pacotes libxine1 maiores que 1.1.7 e fecha o Nautilus
5- Reinstala o Totem-xine que as libxine1 serão reinstaladas, provavelmente na versão 1.1.7

Lembre-se que foi o que eu fiz e resolveu o meu problema. Pode ser outra coisa, mas esse procedimento não vai causar problema.

                                                     Boa Sorte !

Fácil:

sudo apt-get install mysql-server

Amigo, em caso de certos tipos de dúvidas sempre tente postar na postar na área de iniciantes.

Vamos lá uns links p/ vc:
http://ubuntuforum-br.org/index.php/topic,21910.0.html
http://ubuntuforum-br.org/index.php/topic,22009.0.html
http://vidageek.net/2007/07/27/deixando-seu-ubuntu-mais-rapido/

também recomendo c/ cautela o Tweak Ubuntu:
http://ubuntu-tweak.com/
http://www.howtoforge.net/tweaking-hidden-ubuntu-settings-with-ubuntu-tweak
http://br-linux.org/linux/linux.com-analisa-o-ubuntu-tweak

Esse programa~ñ fica nos repositórios oficiais do Ubuntu, podendo causar instabilidade no seu SO.
Apesar dele ser gráfico e prático use por sua conta e risco.
Prefira os ajustes que a própria distro te oferece, via terminal.

Outra coisa, se porque vc ñ experimenta o a interface gráfica XFCE, o Xubuntu é mais leve e voltado p/ micros menos disprovidos. Tem uma área aqui nesse fórum faça um leitura da devida área.

Tem algumas diferentes que botei no meu blog, são meio radicais mas funcionaram muito bem aqui. Minha máquina consome apenas 81 mb RAM no modo gráfico e 20 e poucos no modo de texto.
Os links abaixo levam direto pros tutoriais (q não são só de otimização, mas de segurança também):
Instalando o sistema com partições encriptadas
Dicas de segurança e otimização pós-instalação (desabilitando serviços, etc)
Melhorando a segurança na internet
Deixando o desktop mais leve e compacto
Mais otimizações
Melhorando a aparência do Ubuntu otimizado
Por fim, mas não menos importante, o tópico "Aprendendo a voar", que tem uma enorme quantidade de dicas ótimas de otimização.

Lembrando que é preciso ir fazendo as modificações aos poucos, não faça todas de uma vez só. Modifique uma coisa, teste, use o computador, se estiver estável, modifique a próxima. É, invariavelmente, um procedimento lento. Mas é o jeito certo de fazer.