Usamos apt-get para instalar software no Ubuntu. Então o comando seria ...
sudo apt-get install pm-utils
Lembre-se de que o pm-utils provavelmente já está instalado.
Se você quiser usar o aptitude, você precisa instalá-lo primeiro. Ele não é instalado por padrão (temos o apt-get e o Ubuntu Software Center como front-end).