Для 13.04 Raring Ringtail / 13.10 Saucy Salamander

Установите сертификаты / ключи:

sudo apt-get install software-properties-common
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 0xcbcb082a1bb943db  

Затем добавьте репозиторий в конец вашего /etc/apt/sources.list с помощью:

sudo add-apt-repository "deb http://ftp.osuosl.org/pub/mariadb/repo/5.5/ubuntu $(lsb_release -c -s) main"

И установите пакет:

sudo apt-get update
sudo apt-get install mariadb-server  

Я подтвердил его при локальной установке.