ive heard mixing RAM can have bad effects, is it possible for you to get matching 512's?
upside: you'd have 512MB extra and guaranteed no probs with diff brand sticks
downside: it costs more
if mixing the 512MB stick with the 256 will also make it faster, then by all means get it. you can always return it if you're not satisfied