I'm not sure what you did to the machine to cause the slowness, but I can tell you that with only 256mb of RAM, yer NOT going to get better performance with XP.
XP is a RAM hog, due to it's new features and powerful interface integration technologies. 128mb of RAM is recommended, but XP will suck up 256mb easily just idle.