В Центре программного обеспечения есть программа под названием DesktopNova. Он работает так же, как wallch, а также имеет иконку в трее (необходимо установить через программный центр «DesktopNova-Tray»). Затем вы можете навести курсор на значок в трее и использовать колесико мыши для изменения фона.
Должно работать в Unity. Не уверен, работает ли он в Gnome 3