На dotdeb.org есть группа - они поддерживают пакет MySQL 5.1 для Debian, который вы можете попробовать.
Сначала добавьте следующую строку в ваш /etc/apt/sources.list
deb http://packages.dotdeb.org lenny all
Затем обновите локальный список пакетов:
sudo apt-get update
Теперь вы можете установить пакет:
apt-get install mysql-server-5.1
Если у вас есть версия /etc/mysql/my.cnf, которую вы отредактировали, программа установки спросит вас, хотите ли вы заменить ее. Я заменил его и сделал пометку, чтобы исправить строку --bind-address = 127.0.0.1 в ip addr сервера, чтобы я мог подключаться по сети.