Vous pouvez télécharger le paquet RPM depuis la page de téléchargement de MySQL et le convertir en utilisant alien. Vous pouvez ensuite installer le paquet .deb en utilisant "dpkg -i". Téléchargez le paquet RPM (64bit ou 32bit), et exécutez les commandes suivantes :
sudo apt-get install alien fakeroot
fakeroot alien MySQL-devel-5.5.9-1.linux2.6.i386.rpm
dpkg -i mysql-devel_5.5.9-2_i386.deb
C'est mieux que d'installer à partir du code source, car maintenant les fichiers sont suivis par dpkg (backend pour apt, aptitude et autres gestionnaires de paquets dans Ubuntu).
Il n'y a pas PPA offrant le plus récent mysql-server pour Ubuntu, du moins je ne l'ai pas trouvé. La version 5.1 est considérée comme la version stable de mysql, tandis que la version 5.5 est une "version amont". Il y aura des paquets Ubuntu, mais la bonne question est de savoir quand.