Descobri que não tive chance de realizar isso perfeitamente usando apenas um arquivo de lote ... até onde meu conhecimento de lote vai, então usei o vb.net para pinvocar a função SystemParametersInfo
assim:
Const SPI_SETDESKWALLPAPER As UInteger = &H14
Const SPIF_SENDCHANGE As UInteger = &H2
SystemParametersInfo(SPI_SETDESKWALLPAPER, 0, "IMAGE_PATH", SPIF_SENDCHANGE)
Nota: Neste caso, a imagem não precisa ser bmp, eu testei com jpg e funcionou bem. No meu caso não há problema em usar vb.net para conseguir isso, espero ter ajudado alguém;).