Es cierto, para hacer controles campo por campo, hay que discriminarlos en el if, pero lo que faltó en el código de ejemplo que dí no es el echo sino cerrar los tags php, sería así
<?php
if (strlen($nombre)==0 and strlen($email)==0)
{
?>
<div><p>Falta completar el campo nombre o el campo email.</p></div>
<?
}
else{
mail($para, $asunto, $cuerpo)
}
?>
De todas formas el comportamiento es el mismo...
en el caso de usar echo, yo pondría las etiquetas html que correspondan,
saludos!