Having a public deletion trail in page histories and contribution lists will be a big help in evaluating vandalism.
But I would like to see the summaries for deleted revisions either removed from the public listing (& public database?) or replaced by the deletion reason, as the summaries can contain the same type of content as the deleted text, just less of it.
-- Zigger