Ubuntuは、7.04のServer向けのバージョンでkvmが入った。

Ubuntu 7.04 BETA
http://www.ubuntu.com/news/Ubuntu704Beta

以下、上記URLの記事を引用
−−−
Server highlights
Virtualisation support: On x86 systems with the Intel VT or AMD-V extensions, Kernel-based Virtual Machine support (KVM) allows users to run multiple virtual machines running unmodified Linux. Each virtual machine has private virtualised hardware: a network card, disk, graphics adapter, and so on. We have also added VMI support, which provides optimised performance under VMWare.
−−−

Ubuntu7.04β（kvmのバージョンは16）をインストールして、次の通りコマンド入力すれば何の問題もなく、Windows Server 2003が動作した。qemuイメージは以前作成したものを流用。ただ、起動までかなりの時間がかかる。

#apt-get x-window-system
#apt-get kde
#startx

#apt-get install kvm
#modprobe kvm_intel
#kvm -m 512 <<Windowsのqemuイメージファイル名>>

(3/27追記）

kvm自体の問題と思われるが、起動せずにログイン直前の画面で止まる場合もある。
Linuxゲストの場合も起動中にエラーして止まる場合がある。

ACPIを使わない(-no acpi)とか、メモリの量(-m xxx部分)を調整するとかで起動できる。
#kvm -m xxx -no-acpi <<Windowsのqemuイメージファイル名>>