david: I run CS2 under Vista 64bit and it runs exceedingly well, although I have 8GB of RAM but shouldn't make much difference. I ran tests on the size you indicated using selections and brushes and it was instantaneous for me.

Soooooooo, how many hard drives do you have? What motherboard? What version of Vista?