Ummmmmm en Debian pueds hacer apt-het install php4 y te instalara directamente con soporte para MySQL, si lo que quieres es instalar MySQL (el server) apt-get install mysql . Sino tienes mas remedio .... te bajas los sources de
www.mysql.com y lo compilas
Saludilllos!!!