The directory containing archived material from deleted articles has robots.txt set to disallow indexing.
Old deletions in plain Wikitext without historiesEdit
Some old deleted stuff may be found here
Deletions in XML with historiesEdit
Deletions from September 30, 2004 to the end of the year are here
- January 2005 deletions here Note that the separator has been changed to #### to make browsing easier
- July 2005 deletions here
- August 2005 deletions here