Changing desktop background in OS X 10.8 only changes it for the current desktop space
Seems like if you set the first desktop to the picture you want and then go to each space and right click on the desktop and select "Change Desktop Background" it changes that desktop's background to the background of Desktop 1.

YMMV: This in  10.8.1, pretty sure it wasn't like that before (in 10.8).