I recall once suggesting as a feature some sort of "trash bin" where deleted articles could go, residing there for a while before becoming _really_ deleted...
...and I recall implementing exactly that. There's no interface to it, but deletions are indeed saved. And even before that, there were database backups.
wikipedia-l@lists.wikimedia.org