Metto molto volentieri a vostra disposizione il sorgente di una applicazione Win32 console che ho sviluppato io per poter impostare lo sfondo del desktop.

Il sorgente può essere compilato sia in modalità ANSI che in UNICODE.
La funzione SetDesktopWallpaper presente nel sorgente è facilmente riutilizzabile e consente di impostare non solo l'immagine di sfondo ma anche la sua disposizione cioè immagine centrata ("centered"), affiancata ("tiled"), allungata ("stretched") e posizionata tramite offset X/Y.

--> SetWallpaper.zip

(chiedo scusa per il link ... non sapevo dove postare il file ed ho trovato solo questo servizio)