Você precisa de uma lista de controle de acesso para fazer isso. O pacote é chamado acl
Do artigo:
Uma lista de controle de acesso (ACL), com relação a um sistema de arquivos do computador, é uma lista de permissões anexadas a um objeto. Uma ACL especifica quais usuários ou processos do sistema recebem acesso a objetos, bem como quais operações são permitidas em determinados objetos. Cada entrada em uma ACL típica especifica um assunto e uma operação. Por exemplo, se um arquivo tiver uma ACL que contenha (Alice, delete), isso dará a Alice permissão para excluir o arquivo.
Existem 2 pacotes no Ubuntu para manter as regras da ACL:
O problema que você vai encontrar com chmod
é que delete e write são considerados os mesmos: se você pode escrever em um arquivo, você pode esvaziá-lo (e assim você pode deletar o conteúdo).
Btw: o primeiro pacote também pode gerenciar suas configurações do samba;)