Consider Fusion as well. I started with Parallels but switched to Fusion once Leopard was on my system and Parallels didn't want to cooperate.
Yes, some benchmarks show that Parallels is slightly faster, but I find Fusion boots up from a paused state a lot faster. I also find it a lot more user friendly.