io ajax non lo so usare... e poco anche il javascript...
visto che ho postato il codice mi potresti fare vedere come intendi fare tu?
come funzione potrebbe andare bene questa???
Codice PHP:
function cancella($mbox, $id)
{
  if ($id.checked)
  {
      imap_delete($mbox, $id);
  }
  else
  {
      imap_undelete($mbox, $id);
  }
}