Forma de contacto

Tengo una duda que puede sonarles un poco burda, y me supongo que debe ser facil de realizar pero no se como hacerlo, tengo una forma de contacto que funciona con php y necesito que la leyenda de "su menasaje ha sido enviado" aparezca en la parte baja de la forma, en vez de en una pantalla nueva.
No se si se deba hacer con javascript o con directo desde el php, asi que les agradecería su ayuda.

Lo puedes hacer con Jquery de una manera muy sencilla , aca un link a un tutorial muy sencillo y que te sera de mucha ayuda: http://mundogeek.net/archivos/2010/05/08/enviar-formularios-con-ajax-y-jquery/

Muy util muchisimas gracias