Creo que
esta utilidad de SysInternals hace lo que necesitas (por lo que he entendido).
Échale un vistazo y te puede dar ideas de cómo puede quedar.
Creo que funciona de forma similar a como te han dicho. Parte de una imagen inicial (la des escritorio actual) y a esa le ańade la información que desees. Luego es cuestión de ir refrescando eso cada X segundos. Eso sí, es obligatorio quedarse siempre con una copia del escritorio original.
Es bastante probable que con WMI puedas acceder a mucha información que necesitas (clase
WIN32_desktop); Esta clase, por ejemplo, te da la ubicación del wallpaper actual para cada usuario.