When you're saving the background from art.gnome.org you choose to save the file and find it again from the "Set background" option.. It seems a bit silly since there's a "Set as desktop background.." option in the context menu in Firefox which would be loads easier. :-)