beh, tu non l'avevi specificato che l'opzione doveva ricomparire!!!!

ci vuole 'na piccola modifica, prova cosi':
codice:
<script type="text/javascript">
var thechild;
function togliOption(selectEl)
{
   if(selectEl.value=="Tutti")
   {       
      thechild = document.getElementById("option_inizio"");
      document.getElementById("select_periodo").removeChild(thechild);
   }
   else
   {
      if(thechild)
          document.getElementById("select_periodo").appendChild(thechild);
      thechild = "";
   }
}
</script>