Si no recuerdo mal, poniendo los wallpapers en ~/.e16/backgrounds/ luego te aparecen para elegirlos desde el menú.
E17 es una nueva versión en desarrollo pero está reescrita desde cero, basándose en unas librerías nuevas creadas para la ocasión (EFL).
*hmm como preguntabas por el e17 pensé que la duda era del e16. Si usas e17 para cambiar el fondo puedes acceder directamente desde el menú a la configuración del escritorio y elegir el wallpaper que quieras.