Apparently with a recent(ish) update, desktop pictures on Lion are now per-desktop. This rocks in a whole new way.