I have just discovered that a bunch of these have been obliterated as an unfortunate side-effect of an entirely right-minded drive to delete orphan talk pages.
The particular page which I stumbled across is [[Talk:Constitutional_Charter_of_Serbia_and_Montenegro/Delete]] which can be viewed here (if you have the right credentials :-): * http://en.wikipedia.org/wiki/Special:Undelete/Talk:Constitutional_Charter_of...
I understand that there is another project currently underway, moving the old VFD discussions to AFD. Should these even older discussions be treated in a similar fashion?