Well you could upgrade to a 64bit OS like Vista 64bit and install 8GB’s or more in your system, this way Premiere get’s to reserve 4GB or ram vs only what’s left on a 4GB system running in a 32 bit environment.
I heard the CS4 Production suite runs great with Vista 64bit, these days staying with a 32bit OS is not enough from a memory perspective.