C'est complètement irréalisable s'il y a vraiment un grand nombre d'utilisateurs (quelques centaines / milliers) qui ont tous des besoins différents...
Un utilisateur ne doit pas pouvoir modifier le comportement du système envers les autres utilisateurs, mais je ne vois pas pourquoi il ne pourrait pas installer des programmes pour lui... Ça sert à ça d'avoir un $HOME