Recommendations for Windows Server 2008 Hyper-V VPS Host?
Gogrid.com offers windows VPS, but i doubt is Hyper-v
You best option might be Azurre. They will soon have the virtual worker, which should make the instance equivelant to any other windows VPS.
Lastly look at www.microsoft.com/bizspark they list a lot of ISPs and have offers on VPS accounts.