Por que reinventar a roda? Se eles são do tipo "Apenas trabalhe", eles não vão querer lidar com o download de um script, tornando-o executável, sudo'ing, etc., que vai junto com a instalação de programas Linux.
Eu daria a eles um resumo básico sobre como usar o Gerenciador de Software / Central de Software. Uma vez que saibam como funciona, podem instalar 99% do que querem sem a sua intervenção. Isso também atenua os problemas de autenticação de um script e permitir que um script seja executado com privilégios de root.
Também recomendo strongmente o TeamViewer. Isso facilita a busca por ajuda sem ter que mexer na configuração. Eu uso em vários computadores, todos por trás dos roteadores NAT.