Wally is a Qt4 wallpaper changer using multiple sources like files, folders, FTP remote folders, Flickr, Yahoo!, Panoramio, Pikeo, Ipernity, Photobucket, Buzznet, Picasa, Smugmug, and Bing images. It is available in many languages. Supported Linux window managers are GNOME, KDE3, KDE4, XFCE4, BlackBox, FluxBox, Window Maker, and FVWM (experimental).
Install wally in ubuntu
Download .deb package from here
Install .deb package by double clicking on it or use the following comamnd from your terminal
sudo dpkg -i wally_2.3.2-1_i386.deb