Edit in JSFiddle

function rellenandose(){
    return $('input[type="text"]').filter(function () {return !!this.value;}).length || $('select option:selected').filter(function () {return this.index>0;}).length ? true : false;
       
}

$(document).ready(function() {
    $('input','#miformulario').on('keyup',function(){
        rellenandose() ? $("#mensaje").show() : $("#mensaje").hide();
    })
    
    $('select','#miformulario').on('change',function(){
        rellenandose() ? $("#mensaje").show() : $("#mensaje").hide();
    })
})
<form name="miformulario" id="miformulario" method="post" action="enviar.php">
 
          <input type="text" id="nombre" name="elnombre" placeholder="Nombre Completo" title=""/><br/>
          
          <input type="text" id="apellidos" name="apellidos" placeholder="Apellidos" title=""/><br/>
          
          
                              <select name="combo_eventos" id="combo_eventos" title="">
                              
                              <option value="Elija evento" class="elija_evento">Elija bebida</option>
 
                                      <option value="agua">agua</option>
                                      <option value="refresco">refresco</option>
                                      <option value="vino">vino</option>
 
                              </select>   
                              
                              
                              
                              <select name="combo_menu" id="combo_menu" title="">
                              
                              <option value="Elija menu" class="elija_menu">Elija un menu *</option>
 
                                      <option value="pizza">pizza</option>
                                      <option value="kebab">kebab</option>
                                      <option value="Hamburguesa">Hamburguesa</option>
                       
                            
                              </select>                                 
                              
                          
          
          <div id="mensaje">Formulario rellenandose</div><br/>
          
        </form>
#mensaje {
        
        display:none;   
            
        }