porque no haces al revez, a este div #ajaxLoader, aparte de los demas estilos, le pones display:none.
luego en
Código Javascript
:
Ver originalbeforeSend: function(){
$("#contact_form #ajaxLoader").show();
},
complete : function (){
$("#contact_form #ajaxLoader").fadeOut(); -- o hide
}