Recently I had chance to try KVM on server4you dedicated server. The result is quiet impressive. Nowadays KVM is on a par with the commercial bare metal technoligy like ESX.
Please read this PDF version for what I have done, which includes upgrading Linux kernal, KVM, iptables firewall, VNC, VPN, SFTP, SAMBA, even NGINX.