The "Spec" supports two memory sticks of the same kind PER channel and will work in the example below in "DUAL Channel Mode", so for example:
Channel A :
256MB Brand X
256MB Brand X
Channel B:
512MB Brand X
512MB Brand X
But Marvie is right, more memory makes less likely to overclock higher. Of course the more memory is always helpfull. I would try not to use all 4 if I could. Remember as well that channels are alternated on motherboards. So in a row outwards from CPU you would most likely see 256-512-256-512 in the example above... Also, try to use same vendor in all cases or at least, in same channels - try to use memory manufactured in the same lot for optimum compatibility.