I am running Linux in Hyper-V VMs since the launch of the Windows Server 2008 RTM. But in the beginning it was quite complex to get real performance and support for the network drivers.
Recently, with the launch of Windows Server 2008 R2, there are also new Linux Integration Components which also work for Windows Server 2008 RTM.