Aquí está una solución si usted es el administrador local en su máquina:
…y si puedes encontrar la imagen que la política está usando para establecer tu fondo de pantalla (en mi caso estaba en C:\Windows\wallpaper\backround.jpeg) puedes cambiar sus permisos de seguridad para denegar todos.
La próxima vez que inicie sesión, la política no podrá sobrescribir la imagen ni establecerla como fondo de pantalla y, por lo tanto, tendrá por defecto un fondo de color sólido. En mi caso sigo sin poder elegir una nueva imagen para el fondo porque la política de grupo deshabilitó esa opción; sin embargo, puedo elegir el tema por defecto de Windows 7 que establece el fondo en negro por defecto.
En mi caso sólo quería un fondo negro, así que no intenté trastear con los distintos permisos de lectura/escritura/modificación de la propia imagen. Sin embargo, teóricamente, puedes hacer tu propia imagen, nombrarla igual que la imagen de fondo de la política de grupo por defecto, reemplazar la imagen por defecto con la nueva, cambiar los permisos de todos los grupos y usuarios a sólo lectura. De esta forma la política debería fallar en sobrescribir la imagen pero conseguir establecerla como fondo por defecto. Esto último no lo he probado.
Esta es la única solución que conozco que no es temporal. Todas las demás soluciones, incluidas las que cambian la configuración del registro, serán sobrescritas por la política cada vez que se inicie la sesión.
He probado a usar * DisplayFusion ** y funciona, pero el cambio es temporal para la sesión actual; el software DisplayFusion cambiará el fondo de pantalla a cualquiera que elijas, pero cada vez que salgas y vuelvas a entrar y se aplique de nuevo la política, tendrás que abrir DisplayFusion y darle a OK para actualizar el fondo de pantalla.