Le ho modificate leggermente entrambe (così come erano non funzionavano bene).
Rieccole perfettamente funzionanti:

Codice PHP:
function is_validmail($email) {
if(
eregi("^[a-z0-9][_.a-z0-9-]+[@]{1}[a-z0-9][_.a-z0-9-]+[.]{1}[a-z]{2,4}$",$email))
    return 
true;
  else return 
false;
}

function 
is_validphonenumber($num) {
  if(
eregi("^[0-9]{2,4}[-./ ]{0,1}[0-9]{5,8}",$num))
    
//Puo' contenere solo cifre, -, / o .
    
return true;
  else return 
false;

Grazie comunque a Beppesan per i suoi consigli