As of parted-1.6.6-7 from your debian mirror you can now use it to set a partition type to 'F0' for palo use. This is done via "set N palo on", where N is the partition number. Thanks to Sven Luther for accepting my patch and uploading. Richard