Si tienes problemas instalando MySQL Server en linux y obtienes:
Se encontraron errores al procesar:
mysql-server-5.0
mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

Prueba lo siguiente:
pcexpertos:~# ifconfig lo up
pcexpertos:~# apt-get install -f
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
0 actualizados, 0 se instalarán, 0 para eliminar y 3 no actualizados.
2 no instalados del todo o eliminados.
Necesito descargar 0B de archivos.
Se utilizarán 0B de espacio de disco adicional después de desempaquetar.
Configurando mysql-server-5.0 (5.0.45-1) ...
Stopping MySQL database server: mysqld.
Starting MySQL database server: mysqld.
Checking for corrupt, not cleanly closed and upgrade needing tables..
Configurando mysql-server (5.0.45-1) ...
pcexpertos:~#

mysql

Al parecer, si no han iniciado la interfaz del localhost la instalación falla a veces al hacer un loop por no tener acceso al puerto vinculado. No hay mucha documentación al respecto pero así es como he logrado solucionarlo.