Ja, det borde gå. Det finns ett Inteface för att göra precis det du vill som heter IActiveDesktop: http://msdn.microsoft.com/library/default.asp?url=/library/en-us/shellcc/platform/shell/reference/ifaces/iactivedesktop/iactivedesktop.asp.
Som du ser så är alla exempel i C++ men det borde gå att använda om någon skrivit ett typelib för VB. Efter lite sökningar så hittade jag det här: http://www.msjogren.net/dotnet/eng/samples/vb6_adwallpaper.asp.
Typelibet som medföljer innehåller metoden AddDesktopItem som borde vara det du letar efter?
Prova annars att söka runt på IActiveDesktop, samples, VB osv ..