For a computer running Windows XP you want 512 mb memory *minimum*. 256 will not really be enough, the computer will have issues just running windows let alone with games.
512 minimum
1 gb is standard nowadays.
I have 1 gig and just booted up in Win XP clean (i.e. no spyware, extra processes, etc.) it uses nearly 300 mb.