Since you asked, here is what I do every time on a fresh installation:

Setup 4 different wallpapers for each desktop:
Settings ->...