CIAO!
supponiamo che i campi siano N per ciascun tipo:

Codice PHP:
for(var 0nx++)
{
    var 
numCampiCompilati 0;

    if( 
document.Contacts.elements["E-mail["+x+"]"].value!='')
   {
       
numCampiCompilati++;
   }
   if(
document.Contacts.elements["Nome["+x+"]"].value!='')
   {
       
numCampiCompilati++;
   }

   if(
numCampiCompilati >&& numCampiCompilati 2)
   {
       
alert('devi inserire sia il nome che la mail o se no lasciare entrambe i campi in bianco. Per      punizione, fai 20 flessioni per terra!');
    return 
false;
   }

spero funzioni!!