Bueno, para comprobar que el campo no esté vacío, puedes usar algo como esto :
Código PHP:
Ver originalif(empty($_POST['nombre_del_campo'])) { echo 'Debes rellenar este campo';
}
Con respecto al mensaje, tendrías que comprobar que todos los campos hayan sido rellenados correctamente, y luego mostrar el mensaje. Las 2 preguntas están relacionadas entre sí. Si resuelves una, debería ser fácil resolver la otra.