I tried all that - still very, very slow. Reinstalling Parallels Tools took about an hour. Using an iMac on 10.5.5, 2ghz processor with 2gb memory, and given 750mb to parallels (originally I'd let it work it out for itself).
Very disappointed indeed with P4 - I was running along pretty much...