I just saw over at the Virtual PC Guy’s Blog that a new tool is available that allows you resize existing VHDs. You can check it out at the vmToolkit website.
According to the announcement, with this tool, you can resize VHDs (both increase and decrease their size), and can also be used to convert between Fixed and Dynamic disks.