I'm running Vista with 2GB with no noticable problems. XP is fine, I have/had a desktop with XP and 1GB maybe I will get that back some day I have a lot of pics and such on there that I would like to have.
My brother is running the Windows 7 Beta with 2GB and he says it's faster, ofcourse you have to deal with the bugs with Beta.