Does anyone know of a solution to allow users in a certain role to view all items in the Sitecore Recycle Bin? 

Currently, only admins can see all deleted items. Users can only see items they have deleted.