I had the same problem with feh stealing focus briefly. Upon investigation into how feh was drawing the background I found that feh was using a similar method to xloadimage, hsetroot, and nitrogen. However, after much research and many trials I found Esetroot, a utility provided by the Eterm terminal emulator. It's dependencies are already installed in #! as well:
eterm
Depends: libast2
Depends: libc6
Depends: libice6
Depends: libimlib2
Depends: libsm6
Depends: libx11-6
Depends: libxext6
Depends: libxmu6
Conflicts: <eterm-backgrounds>
Conflicts: <eterm-ml>
Replaces: <eterm-backgrounds>
eterm
Replaces: <eterm-ml>
So, my solution was to:
sudo apt-get install eterm
and then to add the following line to crontab -e:
* * * * * DISPLAY=:0.0 Esetroot -s "$(find ~/images/wallpapers/ -type f -iname "*.jpg" -o -iname "*.png" |sort -R |tail -1)"
No flickr, lightweight, and works wonders 
@anonymous
I liked and disliked feh. It seems nice and lightweight, but ultimately it had the same issue as nitrogen. I tried pretty hard to get something to work with the native tools in a default crunchbang install, but this is the best I could come up with tonight. I may look into the source of Esetroot to see where the differences are in drawing the background and write a patch for nitrogen, but if I do it'll be a long way off. Thanks for the recommendation though. Cheers!
Last edited by slashtact (2011-02-24 07:15:54)