jpozucek,
I find the easiest way to set the default background for all users is to just overwrite the default image file while in WinPE located at:
C:\Windows\Web\Wallpaper\Windows\img0.jpg
I just use a simple file copy command in provisioning to copy the background I want to that location and it automatically applies for all users.
Hope this helps,
Peter