Pra a galera que gosta do ubuntu, ele não contem o yum por padrão e intuitivamente você pode acabar tentando pesquisar com o comando apt-get search.
O comando de pesquisa correto no ubuntu segue abaixo:
apt-cache search nomeDoPacoteQueEuQuero
vale lembrar de fazer um apt-get update antes, para que a lista disponível seja atualizada localmente.
Outros utilitários do apt são apt-file e auto-apt.
enjoy