Gastão,
O MCC só vai mostrar os pacotes que estiverem nos repositórios que você adicionar. É preciso então adicionar um conjunto completo e coerente de mídias (repositórios) para poder atualizar e instalar pacotes.
Se estiver na dúvida sobre quais mídias/repositórios instalou, remova todos eles usando o próprio MCC ou, como root, com o comando
urpmi.removemedia -a
e depois abra o site
http://urpmi.mandriva.ru/en/index.htmlpara adicionar os repositórios novamente. O pacote unrar (para extrair arquivos rar) está na mídia restricted se não me engano. Não se esqueça de adicioná-la também, além das mídias oficiais, pelo menos.