Chasbo: I had the same issue with losing the wallpaper on a desktop switch. I went in the the preferences, and on the "Virtual Desktops" page, right click the wall and select "Apply these wallpaper to all desktops" and the problem went away.
All: I love that the representation of the desktops can be skinned. The icons and "hover preview" are also nice features. IMO