With an unexpected move Microsoft changed agreement terms of its virtualization products and allows anybody to freely redistribute them within proprietary applications.
In particular Virtual Server 2005 R2 (both x86 and x64 editions) requires to sign a Redistrbution Rights licensing agreement, while Virtual PC 2004 automatically grants this right in the EULA.
The upcoming Virtual PC 2007 will be redistributable as well.