Brion-
I've added a more convenient link into the undeletion system, which will show in bold at the top of the page when viewing a page which has been deleted (if you're a sysop).
I'm not sure what the point of this is. Now I get lots of annoying messages on pages that have at some point been created as an experiment and later been re-created as a real page. In virtually all of these cases I don't want to restore the deleted revisions. The very few cases in which there might be something useful accidentally deleted do not IMHO justify enabling this for all 100+ sysops and not making it configurable. Can we disable this by default and make it a preference? Otherwise people will probably start restoring junk revisions just to get rid of the messages.
This is particularly problematic since the deleted revisions info looks just like the "new messages" info and is in the same place. I know the intent is to standardize style, but it reduces usability, as it makes the much less common but more important talk page notification easier to miss.
Regards,
Erik