I believe that doing this will allow users to delete files from their desktop/documents folder etc, and still provide a way to restore from the recycle bin.
Posso confirmar que, com o Redirecionamento de Pastas, a Lixeira ainda funciona no Windows 2008R2. Provavelmente funciona em 2012 também. Mas os clientes Redirecionamento de Pastas e WinXP, por exemplo, Lixeira não funciona.
Are there any other recommended ways to provide access to shared folders on a central server, which are not permanent deletions?
Eu acho que o Shadow Copies é o caminho a percorrer, mas talvez eu tenha perdido alguma coisa. Existem alguns NAS que fornecem uma pasta "lixeira" onde os arquivos apagados vão.
Com cópias de sombra (e provavelmente também com utilitários de terceiros), os usuários podem restaurar arquivos sem intervenções do administrador (consulte link para um exemplo de como fazer isso como usuário).
Existem outros utilitários de terceiros que eu pessoalmente não tenho experiência com Undelete que é uma Lixeira para Servidores de arquivos.