Can the VMs ping out? It sounds like it's not enumerating the vswitch. What about using NMAP to ping the address range of the VMs?

And Jockey, I highly recommend VMware (albeit I'm biased :D)...