I tend to use Vbox too, and I agree it tends to be a little unstable.
I've tried VMware player, which was very recource hungry whilst a VM loaded, but then ran OK.
I haven't got a CPU that supports hardware accelerated virtualisation .. but it you have, why not just give kvm/virt-manager a go ?