Experimente um .reg algo assim (testei e funciona):
Windows Registry Editor Version 5.00
[HKEY_USERS\.DEFAULT\Control Panel\Colors]
"Background"="0 78 152"
Os valores são 0-255 decimais na ordem RGB, portanto 255 0 0 seria vermelho vivo, por exemplo.