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.