Segun lo poco que lei por ahi Windows soportaba solo BMPs hasta la aparicion del ActiveDesktop. En fin que depure el panel de control de pantalla (donde se cambia el background) y vi que lo hace cambiando valores del registro del sistema ... con SHSetValue especificamente.
Dale una ojeada a HKCU\Software\Microsoft\Internet Explorer\Desktop\General
