Use javascript in the first instance, but also use the PHP to check, along the lines of:
PHP Code:
$message=$_REQUEST['message'] ;
$err=false; //no error, yet
if ($message=="") {$err=true;} //blank message will create error
...
if (!$err) { //if no error
//send the email
...
} else {
//an error, dont send the email
echo "Please fill in all fields!";
}
Obviously you can check other fields too, and clean the input to be safe, check for a valid email address etc.
But the above will stop a blank message from being sent.
To find an email validating expression, look up preg_match in php docs