Разные обои на разных столах во fluxbox?

Советую забить. Некоторое время назад озаботился подобным вопросом, в результате обои менялись с задержкой в 1-2 секунды после смены стола, что жутко бесило.

в keys можно забиндить
Mod1 1 :MacroCmd {ExecCommand "fbsetbg /path/to/image"} {Workspace 1}
гугл тебе поможет.

Неплохой вариант, но он не сработает, если я просто перетащу окно на другой стол.

kwin :)