Read "The Diamond Age" by Neal Stephenson for one imagining of this scenario.
That's OK, I've been looking for reddit up-vote arrows this whole thread.
Live wallpapers are programs that write to an always-visible canvas, and thus need to be installed.
Some wallpaper apps keep their libraries online, and provide an easy-to-browse catalog of images. You only download the ones you want.