The 256mb 8600m gt is DDR2, while the 512mb version is DDR3...or something of that nature.
Either way, there is a fast and slow version of the 8600m gt. I don't know if ati has the same kind of setup, i'm not familiar with ati mobile gpu's. i just stick with the nvidia ones, they perform better.