Si estas viendo es artículo es porque te paso lo mismo a que a mí, usando mi Debian Wheezy con gnome 3, al querer eliminar un archivo presiono la tecla Supr (delete) y no pasa nada.
Esto pasa porque se le quiso dar un poco más de seguridad a la hora de borrar un archivo o carpeta desde nautilus en mi caso, ahora el acceso rápido es presionando la tecla Ctrl + Supr, pero al menos a mi cada vez que quiero borrar estoy seguro y si no va a la papelera así que puedo recuperar se me equivoque, no así si presionamos shift+supr que elimina sin enviar a la papelera.
Pero quiero activar la vieja forma de borrar, así que veamos como se hace.
1- Presionamos alt+f2 y ejecutamos el comando dconf-editor que es el editor de gnome 3. También lo podemos ejecutar por consola claro.
2- Ahora vamos a org > gnome > desktop > interface y tildamos la opción can-change-accels. No lo cerramos.
3- Abrimos nautilus y nos posicionamos sobre algún archivo (cualquiera para borrar), vamos al menú «Editar» y nos posicionamos nada más con el cursor sobre «Mover a la papelera» y presionamos la tecla «Supr»
4- Desactivamos la opción can-change-accels y listo ya tenemos configurado el botón Supr de nuevo.
Saludos