Have you tried any alternative windows shells yet? (as in full desktop replacements) I remember being quite happy running bluebox around the win2k era, but it seems there's still a few that work with recent versions.

Projects like http://litestep.info/ for example (it can be reskinned so it doesn't look like early 2000s unix)