Correction, LP: the wallpaper has nothing to do with the explorer shell if it is a .bmp. If it is a JPG or other, you need explorer w/ active desktop enabled.
However, conversion to BMP is rather painless.