Para cambiar los iconos de la papelera (cuando está vacía y llena) tenéis que editar la cadena de registro:

HKEY_CLASES_ROOT\CLSID\{645FFO4O-5081-101B-9FO8-00AA002F954E}\DefaultIcon

A la derecha veremos los valores de la cadena Empty y Full que corresponde a la papelera vacía y llena; para modificarlo haz un doble clic sobre cada uno de los valores, tienes que sustituir la ruta:
C:\Windows\System\shell32.dll,31  por C:\Windows\System\Pifmgr.dll,16

(El valor 16 es porque los iconos se ordenan a partir de cero). Puedes utilizar otros iconos usando las otras librerías de iconos que hay en Windows.

Una forma rápida de buscar la cadena anterior es abrir Regedit->Edición->Buscar pon palabra a buscar Empty.

Fíjate que la cadena que aparece a la derecha abierta es la que antes hemos citado:

HKEY_CLASSES_ROOT\CLSID\{645FF040-5081-101B-9F08-00AA002F954E}\DefaultIcon