Bueno supongo que ya sabrás como hacer una casilla en html. En cuanto al PHP:
Código PHP:
if($_POST['casilla'] == true && $_POST['correo'] == true){
mail($_POST['correo'], $_POST['asunto'], $mensaje);
}else if($_POST['casilla'] == true && $_POST['correo'] == false){
echo "Introduce tu correo!";
}
Espero que te sirva