Seguindo uma sugestão do Leandro Pincini, adaptei o tema de ícones oxy-gnome para uso com o gerenciador de arquivos Rox.
Para instalar o tema, basta baixar o arquivo ROX-Oxy.7z e descompactá-lo em seu diretório ~/.icons. O tema ficará disponível para escolha na janela de Opções do Rox, na seção Tipos, em Tema de ícones.
Note que para descompactar arquivos 7z é necessário apenas possuir o pacote p7zip. Para quem não conhece, o 7z é um formato de compactação livre, e um dos mais eficientes atualmente, utilizando compressão LZMA.