Você está certo, 5.5 não está oficialmente em 11.10. Consulte o link e link por exemplo. O último URL sugere que será em 12.04, esperançosamente (o que seria bom, já que é um LTS se não me engano).
Foi-me dito que o Ubuntu 11.10 vem com o MySQL 5.5, mas ele não aparece na busca do cache. Não foi para o último lançamento?
root@ubuntu:/etc# cat lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=11.10
DISTRIB_CODENAME=oneiric
DISTRIB_DESCRIPTION="Ubuntu 11.10"
root@ubuntu:/etc# apt-cache search mysql-server
mysql-server - MySQL database server (metapackage depending on the latest version)
mysql-server-5.1 - MySQL database server binaries and system database setup
mysql-server-core-5.1 - MySQL database server binaries
auth2db - Powerful and eye-candy IDS logger, log viewer and alert generator
cacti - Frontend to rrdtool for monitoring systems and services
mysql-cluster-server - MySQL database server (metapackage depending on the latest version)
mysql-cluster-server-5.1 - MySQL database server binaries
torrentflux - web based, feature-rich BitTorrent download manager