Win2k3 and Win2k8 should run even better under KVM than Win2k Server does, but my old Win2k Server has been happily running in production under KVM starting with Proxmox VE 0.9 with actual Cold Fusion/MSSQL traffic on it for 6 months now.
Don't know about Ubuntu server, I prefer to run Linux...