I don't think it's completely a memory problem. I've gotten X to start on as little as 32mb (maybe less) and run KDE and icewm. Of course I also created a reasonable sized swap space before I did this. You should have received a message that you needed to create some swap space on your windows partition before starting X. Did you do this?