Never mind. I believe I have figured it out. Although I am still trying to figure out how to determine who originally deleted the file and when. May have to go to the SQL tables for that information.
Dim ppoDestroyedItems() As EdmFileInfo
Dim ppoErrors() As EdmBatchDelErrInfo
Dim DateStr As String = "06/22/2012"
Dim myDTFI As DateTimeFormatInfo = New CultureInfo("en-US", False).DateTimeFormat
Dim Dateobj As DateTime = DateTime.ParseExact(DateStr, "d", myDTFI) 'd = shortdate
RootFolder.DestroyDeletedItems(True, Dateobj, ppoDestroyedItems, ppoErrors)
For Each x In ppoDestroyedItems