If you are looking for pervious lists of deleted domain names you can find them using the this link.  The secret to finding available domain names within these lists would be to look at past dates.  I suggest looking six days back, as many of these domain names have been tasted and redropped.

If you are looking for more current lists of expired or deleted domain names you can receive them via email twenty four hours in advance here.  Hope this helps!

Dan