Se você tá falando de ./configure quer dizer que você pretende instalar um programa a partir do código fonte. Ou seja, você vai compilar e instalar o programa. Para isso vc precisa instalar o gcc, o make, e algumas outras coisas. Instalando o pacote build-essential como o RC2006 disse já instala essas coisas para você. Isso é o mínimo necessário para compilar qualquer programa. Sem compilador como é que vc quer compilar alguma coisa?
Agora roda novamente o ./configure
Ele vai sair checando se vc tem tudo que é necessário para compilar o programa (não precisa ter yes em tudo, apenas não pode parar com um erro). Se ele parar no meio acusando algum erro provavelmente é porque o programa usa alguma biblioteca que não está instalada. Por exemplo, supondo que o programa use a biblioteca GTK. Se vc não tiver ela instalada vai dar um erro no configure. Agora, se você estimer pensando "Mas eu tenho a GTK instalada", lembre-se que para compilar um programa você precisa da versão de desenvolvimento da biblioteca e não apenas da versão "normal" da biblioteca.
Vai no synaptic, procura pela biblioteca e instala a que tem "dev" no nome. Essa é a versão de desenvolvimento da biblioteca.
Depois repete o processo até que o configure não dê erros.
Quando o ./configure terminar, é só digitar make para compilar o programa. Depois de compilado, digita
make install
para instalar o programa (normalmente é assim, mas é sempre bom ler os arquivos README e INSTALL que acompanham o código fonte).