I know for most of us, value is probably the main issue. If two sticks of 256MB cost less than a 512MB stick, go for it. Otherwise, you should probably stick with the 512MB, just in case you ever want to upgrade to 1GB, lol. (Assuming you only have two DDR slots)
Considering I'm just a high...