I checked the usual places e.g. /usr/share/enlightenment/data/backgrounds, but that's only a partial list. I want to add some custom ones to the selection, but where? Do they have to be a certain type?
Just put the images in ~/.e16/backgrounds/ folder.
Most image types work and if you want to you can use overlays too.