I just saw on Tim Gerla’s Blog that  rbuilder online (used for creating and maintaining linux virtual appliances) are now supporting the VHD format:

we added a couple of exciting features recently. We added support for Microsoft Virtual Server and Virtual PC images (VHD format)

I haven’t had a chance to check it out in detail, so I’ll post back when I have more news.