I recovered a customer's site in IA that was deleted by it's past webhost in 2004. Well, most of it.
Fast forward to recently. They have a beta link to their archive that allowed me to recover even more. Not all, but a LOT more.
See http://wayback.archive.org/web/ [wayback.archive.org]