if i'm going to use Display Properties, it'll show at once. what i've noticed is that changes will take effect real time if it's a .bmp file and not for .jpg images.
Isso porque o Windows não suporta nada além de bitmaps para o papel de parede (sim, até mesmo no Windows 7).
Quando você define um jpeg, gif, png, etc. como papel de parede, o Windows primeiro converte-o em um bitmap, salva-o em um arquivo temporário e define o papel de parede nesse arquivo (no Windows 7, o nome do arquivo é mais indicativo disto):
In Windows XP: %appdata%\Microsoft\Internet Explorer\Wallpaper1.bmp
In Windows 7: %appdata%\Roaming\Microsoft\Windows\Themes\TranscodedWallpaper.jpg
Por isso, tenho medo de que você primeiro precise convertê-lo em bitmap.