Não tenho certeza se é o mesmo em sistemas mais antigos, mas no ICS parece salvar diretamente /data/data/com.android.settings/files/wallpaper
. Coloquei o meu no navegador, puxei esse arquivo e mudei para uma extensão .png e viola - era a imagem que eu havia definido.
Parece também que esse arquivo simplesmente é substituído quando você altera seu papel de parede, por isso não vejo uma maneira de recuperá-lo depois que ele for alterado, a menos que você tenha uma cópia da imagem em outro lugar.
Também parece ser o local onde ele foi salvo no CyanogenMod 7, portanto, é possível que este seja o local "padrão" (certamente um bom lugar para verificar, pelo menos).
/sdcard/downloads/
?