Cambiar el wallpaper en Fluxbox es extremadamente sencillo, solo debes abrir una terminal y ejecutar el siguiente comando.
[simterm]$ fbsetbg /ruta/wallpaper.jpg[/simterm]
Sustituye «/ruta/» por la ubicación donde se encuentra almacenado tu wallpaper y «wallpaper.jpg» por el nombre del archivo con que lo nombraste.