I was wrong, bitcoin is still named bitcoin-qt on Ubuntu.