O Ubuntu tem sua própria compilação MySQL que você pode usar, você pode instalá-lo através do apt-get. Este artigo discute isso e alguns tópicos tipicamente relacionados também.
Eu não sei como o RPM que você instalou deve funcionar, mas geralmente em versões posteriores do Ubuntu, você pode usar o comando "service" para controlar os serviços. No seu caso, eu tentaria:
sudo service mysql start
Isso deve iniciar o serviço mysql, mas, como eu disse, eu não sei ao certo o que o RPM que você instalou realmente faz.
Eu acho que você deveria olhar o link que eu forneci. Você também pode se beneficiar da instalação do phpmysql - que pode ser útil para administrar o servidor mysql, uma vez que você o executa.