Verificar se pelo menos um campo do formulário de busca foi preenchido

Boa noite colegas, esta deve ser uma duvida simples, mas como ainda estou iniciando no php, estou com esta dificuldade.
O problema é o seguinte, tenho um formulário de busca com 5 campos, quero que aumenos um campo seja preenchido, se sim, o busca redireciona para a pagina de resultado, se não, exibi uma msg na mesma pagina, só que não quero o alert no javascript. Como posso esta fazendo isto?
Segue link de um site que faz o que eu quero, caso o usuário clique em busca sem preencher nenhum campo.

http://goo.gl/6250w

o form é este:

<form method="POST" action="estabelecimento_resultado.php" id="consulta">
 <fieldset>
 <p>
 Nome:<br>
 <input type="text" name="nome" id="nome" class="nomeConsul" value="">
 </p>
 <p>
 Descrição:<br>
 <input type="text" name="descricao" id="descricao" class="nomeConsul" value="">
 </p>
 <p>
 Categoria:<br>
 <select name="id_categoria">
 <option value="">Selecione</option>
 <!-- Loop que percorre o array e monta o combo das categorias -->
 <?php
 require 'includes/conexao.php';
 $query = mysql_query("SELECT id, nome FROM categoria");
 ?>
 <?php while($prod = mysql_fetch_array($query)) { ?>
 <option value="<?php echo $prod['id'] ?>"><?php echo $prod['nome'] ?></option>
 <?php } ?>
 </select>
 </p>
 <p>
 Endereço:<br>
 <input type="text" name="endereco" id="endereco" class="nomeConsul" value="">
 </p>
 <p>
 Bairro:<br>
 <input type="text" name="bairro" id="bairro" class="nomeConsul" value="">
 </p>
 <input type="hidden" name="promo" value="1">
 </fieldset>
 <fieldset>
 <button name="submit">Buscar</button>
 </fieldset>
 </form>