Les temps que tu décrit correspondent au temps que j'ai, sans vouloir troller, avec windows7 sur un pc pas trop récent, donc pour une VM je trouve qu'elle tourne assez bien, du moins de manière réaliste. Il faut bien comprendre que Windows étant fermé, il ne peut pas être optimisé pour la virtualisation. Quoi que il me semble qu'il existe des drivers VirtIO pour Windows?? Tu as mis suffisament de mémoire à tes VM? Par défaut c'est 512Mo me semble, ce qui n'est pas terrible pour un windows.
Les points faibles de la virtualisation sont liés souvent à l'OS qu'on virtualise (est-il optimisé/optimisable pour la virtualisation), mais aussi au perf de l'hyperviseur. Souvent le CPU, les accès mémoire et surtout aussi les IO disques et réseaux sont très pénalisant. As tu donc vérifier que ton serveur était au top? Genre n'a t'il pas une carte RAID mal configuré (par défaut le cache est souvent désactivé etc). Bref je chercherais où se trouve le goulet d'étranglement sur les perf que tu observes. Est-ce vraiment dans la VM?
Sinon pour le réseau, Qemu fait du NAT parce que c'est ce qui est configuré par défaut, tu peux très bien faire un bridge et du coup avoir tes VMs comme si elles étaient sur ton réseau local. Si tu as besoin d'aide n'hésite pas.
Pour la CentOS vu que la 6 n'est pas sortie et si ya des problèmes de perf je conseillerais plutot Scientific Linux 6. Mais sinon Fedora c'est le top pour les perf niveau KVM.
Si tu vois des problèmes sur des tutos n'hésite pas non plus à les remonter, en fonction de leur date il est possible que certains ne soient pas à jour etc. Rien que pour Xen en effet sur les dernières Fedora c'est pas évident.
EDIT: virtio pour windows =>
http://www.linux-kvm.com/content/tip-how-setup-windows-guest-paravirtual-network-drivers