Instalação de pacote

Pessoal,to precisando instalar um pacote que contenha o comando "xmkmf".
Tentei procurar o pacote aqui mas não consegui.
Tem algum comando diferente que procura dentro do pacote os comandos que o compoem?
Por exemplo, procurar um pacote que contenha o comando "xmkmf".
Como eu faço essa busca.
Desde já o meu muito obrigado.

No Suse é um arquivo binario que vem no pacote
xorg-x11-util-devel-7.4-2.1.i586.rpm

procure por pacotes com o texto xorg-x11-util
ex:
#aptitude search xorg-x11-util

no meu repositório tem

dê um aptitude update
depois um aptitude search xmkmf

no meu repositório apareceu

esses são meus repositórios que sempre me ajuda

deb http://www.debian-multimedia.org squeeze main

deb http://mirrors.kernel.org/debian/ squeeze main

deb http://ftp.jyu.fi/debian squeeze main

Vai precisar adicionar a chave pública...rode esse script:
http://vivaolinux.com.br/script/Script-para-adicionar-chave-publica