Ci sono riuscito!!!

codice:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Documento senza titolo</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<script language="JavaScript" type="text/javascript">
<!--
var files = 1;

function add() {
  if (document.createElement && document.getElementById && document.getElementsByTagName) {
    // crea elementi
    var inputField = document.createElement("input");
    var brField = document.createElement("br");

    // setta attributi
    inputField.setAttribute("type","file");
    inputField.setAttribute("name","file" + files);

    // appendi al relativo padre
    document.getElementById('files').appendChild(brField);
    document.getElementById('files').appendChild(inputField);
    // incrementa variabile globale
    files++;
  }
}

function del() {
  if (document.removeChild && document.getElementById && document.getElementsByTagName) {
    // se non e' la prima riga
    if (files > 1) {
      // decrementa variabile globale
      files--;
      // rimuovi
      var inputField = document.getElementById('files').getElementsByTagName('input')[files];
      var brField = document.getElementById('files').getElementsByTagName('br')[files-1];
      document.getElementById('files').removeChild(inputField);
      document.getElementById('files').removeChild(brField);
    }
  }
}
//-->
</script>
</head>
<body>
<form name="modulo" action="addimage.php" method="post" enctype="multipart/form-data">
  <p id="files">
    <input type="file" name="file0" />
  </p>
  

Aggiungi campo <a href="javascript:del()">Rimuovi
    campo</a></p>
  <input name="invio" type="submit" id="invio" value="Upload files">
  <input type="reset" name="Submit2" value="Reimposta">
</form>
<?
    phpinfo();
?>
</body>
</html>
Con questo codice riesco a fare quello che volevo, grazie mille per il link, ti sono veramente grato.

Un'ultima cosa, vorrei aggiungere dei link vicino ai singoli input in modo da poter specificare quale input rimuovere, ma con il seguente codice non visualizza (giustamente) nulla
codice:
    
var aField = document.createElement("a");
aField.setAttribute("href","javascript:rimuovi(" + files + ")");
document.getElementById('files').appendChild(aField);
Qualche altra dritta?

Ultimissima cosa, da quello che ho capito hai usato il DOM, giusto? Perchè sui tutorial javascript che ho io non avevo mai sentito questi metodi, qualche buon link per approfondire?

Grazie di nuovo.