Description of problem:
If I open the capplet and pick a new background, it doesn't take effect unless I
Version-Release number of selected component (if applicable):
maybe settings-daemon is stuck?
can you attach strace output of gnome-settings-daemon (and maybe a backtrace) ?
This appears to work fine now that I've logged out and logged back in. *shrug*