По моему опыту перевода на Линукс - самая большая проблема не безопасность и ограничение прав, а ОпенОффис, который более строг к пользователю, по сранению с МС-Оффис. Остальное же - ерунда. Смена обоев и заставок, извлечение флешек и дисков, удаление в корзину - всему этому учатся легко и быстро. А насчет безопасности - пользователь без доступа к sudo проблем не наделает особых. А проблемы с оформлением - это не проблемы для админа.
Поставьте Webmin, и сможете не только дистанционно управлять с удобством, но и дать пользователям команды от рута, какие захотите, без возможности выполнять другие команды. У меня например интернет могут выключать и включать (точнее Squid) секретарь и бухгалтер, иногда требуется весь канал отдать одной программе, а самому ходить ради такой ерунды лень.