A resposta fica um pouco geral sem ter código específico na pergunta.

Mas aqui fica uma sugestão:

    // Mantém os inputs em cache:
    var inputs = $('input');

    // Chama a função de verificação quando as entradas forem modificadas
    // Usei o 'keyup', mas 'change' ou 'keydown' são também eventos úteis aqui
    inputs.on('keyup', verificarInputs);
    
    function verificarInputs() {
        var preenchidos = true;  // assumir que estão preenchidos
        inputs.each(function () {
            // verificar um a um e passar a false se algum falhar
            // no lugar do if pode-se usar alguma função de validação, regex ou outros
            if (!this.value) {
              preenchidos = false;
              // parar o loop, evitando que mais inputs sejam verificados sem necessidade
              return false;
            }
        });
        // Habilite, ou não, o <button>, dependendo da variável:
        $('button').prop('disabled', !preenchidos);
    }

[Exemplo][1]
-

Se fôr preciso uma validação mais avançada recomendo usar o [**pluging**][2] para validações do jQuery


  [1]: http://jsfiddle.net/uBH2t/
  [2]: http://jqueryvalidation.org/