Mindshare has a free template change to document libraries which could do the trick.
Or to restore anything at all try Avepoint's trash bin, the demo looks pretty neat
or here is some code from microsoft that does a similar thing.
or lastly have a look at smart library from nintex which does a whole bunch of 'document management' type stuff.
enough with the recycle bins for now.