No Ubuntu 7.10, o aptitude tinha um esquema de auto-completar parecido com a auto-completação do bash.
Por exemplo, "se eu digitasse sudo aptitude install f" e sem seguida apertasse o TAB, eram sugeridos todos os pacotes que começam com a letra f e que estavam disponíveis para serem instalados.
Sendo assim, eu pouco utilizava o aptitude search.
Quando instalei o 8.04 (instalação limpa) esse recurso desapareceu.
Alguém sabe como ativar a auto-completação do aptitude install no Hardy?