Как вам удалось установить его с помощью файла rpm ??? Я уверен, что вы ошибаетесь или определенно делаете что-то неправильно. Все, что вам нужно сделать, это
sudo apt-get install mysql-server mysql-client
UPDATE: здесь, вероятно, есть файл MySQL 5.5.deb (хотя репозиторий для Debian) - во всяком случае, я думаю, что он может работать лучше, чем rpm
Да, это нормально, что обновление занимает много времени. И нет, вы ничего не можете сделать, чтобы улучшить скорость.
Убедитесь, что нет диалогового окна, ожидающего ответа для вас, который мог бы остановить процесс, если нет, вы должны хотя бы подождать 3 часа, прежде чем признать, что есть проблема.
Если вы попытаетесь остановить процесс, ваша система будет непригодной для использования.