I had some trouble with xloadimage (didn't work at all) and xpmroot (only accepts xpms and gimp wrote a strange one that it barfed on), but feh --bg-fill worked wonderfully (thanks to some guys on the arch forum).