Ajax no tienen ninguna dificultad, lo único que hace es enviarte un POST sin refrescarte la página y espera una respuesta de retorno, cuando tengas la respuesta haces lo que quieras en Jquery
imagina que tienes tu formulario acá
------------
FORM
------------
acá haces un div <div id='msj_salida'></div>
AJAX
$.ajax({
type: "POST",
data: "&correo="+correo+"&titulo="+titulo,
cache: false,
url: 'TuWeb.php',
error: function(){
mensaje('Problemasr');
},success: function(data){
if(data == "SI"){
$("#msj_salida").html("Mensaje enviado");
}else{
$("#msj_salida").html("Mensaje NO enviado");
}
}
});
y en tuWeb.php haces el envio de correo, ten presente que hay un jquery ahí $("#msj_salida").html("Mensaje enviado"); sino quieres ocupar jquery reemplazalo por javascript