In fairness, you will hardly ever notice the difference, but with operating systems (XP!!!) using more and more of the core memory, and the current low cost of DDR, I would go for the 2*512 if you can.
On a side note, I would rather have 256 Meg of a good low latency Corsair ram than 512 Meg of some nasty generic species.