La 8600GT es bastante mejor que la 8500GT. Independientemente de la memoria que tenga cada una, no es el factor determinante para elegir una gráfica. De hecho, esa 8500GT como mínimo debe desperdiciar 512MB de su memoria de vídeo, ya que no tiene el potencial para aprovecharlos.
En cuanto a la potencia de ambas tarjetas:
http://www.chw.net/foro/reviews-f45/80224-review-msi-geforce-nx-8600gts-8600gt-8500gt.html
Por otro lado, comentas que tienes lentitud cuando cambias la gráfica. Eso puede ser por varios motivos, incluso que la gráfica este fallada, por lo tanto tal vez deberías explayar mas sobre ese tema. Pero en conclusión, entre esas opciones, la 8600GT debería ser la elección.
Saludos!