After upgrading to Ubuntu 13.04, I lost the ability to scale the
desktop background. At first, I tried just saving the image at a
different size, but it kept cropping it in ways I didn't like.
Solution was pretty simple (though it should have still been available in the UI):
gsettings set org.gnome.desktop.background picture-options "scaled"