Sim, a pesquisa é bem complicada. Aqui estão as especificações do ícone freedesktop nos layouts de diretório:
% bl0ck_qu0te%As especificações completas são muito mais exhausti {ve, ng} do que isso, mas o ponto crucial é: há diretórios configurados nos quais você pode simplesmente inserir ícones e a área de trabalho os encontrará. Qual dos melhores se aplica a você depende do seu problema e da sua paciência:)