Já que você é novo, faz da forma mais fácil.
Vá em Sistema, Administração, Gerenciador de Pacotes Synaptic.
Após abrir o programa, vá em configurações, Repositórios.
Lá marque todas as opções que tem em "Internet", clique em Fechar, e depois na barra de ferramentas clique em Recarregar (primeiro botão que tem)
Agora vá em localizar e marque mysql-server-5.0.
Provavelmente ele vai te dizer que depende de outras bibliotecas. Marque para baixar todas.
Pronto, agora clique em Aplicar e seja feliz =)