I have never used VMWare to run Haiku, but it should run. I use VirtualBox and the one thing that I have to do is switch the network driver to the Intel Pro device to get networking working. So with VMWare you might need to do something similar.
Totally, but I've had the best experience using KVM over VMware or VirtualBox. They have built in a lot of support for virtio hardware so KVM works very well.