I've had decent luck with VirtualBox as of late, in previous versions VirtualBox would cause problems at install time bugging out when extracting packages.
I've never had a problem with VMware though, but my experience is limited. I've been running it under ESXi 4.0 for a while and it's been very stable.
