Google funds Photoshop-on-Linux work (C|Net)

Hmm.  I don't seem to have much of a problem with Gimp on Windows.  And VirtuaWin does a
pretty good job of the virtual desktops on Windows.  (Much better than MSVDM.)

You might pay with the settings under Preferences->Window Management to see if you can make it
work more to your liking.