I can confirm that Colin's patch of Tue, 21 Oct 2008 22:57:45 +0100 fixes the problem for me on a test install on amd64. I tested by building parted and then putting the udeb into localudebs and putting it into the initrd. - Matt