А через Gnome никак? Просто видел прогу для винды, так там и иконки и обои разные можно менять на всех рабочих столах, которые она создаёт (ещё и не тормозит на винде, сволочь такая). Хотелось бы также, чтобы не уронить в грязь лицом родную ubuntu, на которой по идее это должно быть в первую очередь.
P.S. Я не тролль.