You could try a tiling window manager like wmii. It certainly is different from windows, but I've found that this alone really helped my productivity, especially on older hardware.
Had the same issue on my work netbook, it was getting slower. Then I "cleaned up" Xfce, removed a huge desktop background image, switched to a lighter window decoration and button theme, and that helped a lot. Not Xfce it is fast again. Just saying, sometimes its not the software but the layout/theme that fills up the memory (at least on my small 1GB netbook).
Right now, I am mostly on OSX and for some things, Win7. However, when I get back to Linux, I might try and find a lighter weight GUI.