Dockland Software - SpaceSuit
http://www.docklandsoft.com/spacesuit/

Free software that lets you change the wallpaper per space in Apple's Spaces.

SpaceSuit is Spaces'missing feature: 1 different background image for every Space. Now you can customize each Space with its own wallpaper and identify it quickly everytime you switch from one Space to another.