i notice some slowdown in osx when parallels is opening windows. i have max memory set to 1024 (half of the 2g installed):
parallels desktop > preferences > memory > manually [1024] mb
and i have parallels allowing 768 megs of the 1024 to be used:
parallels desktop > edit > virtual machine... > memory > ram [768] mb
i found that going with the parallels recommended maximum (in this case 924) is slower than kicking it back by 20% or so.
don