If I understand you right, a multi-part image is not a special format, but simply the original file split into several files without any additional information/padding.
That means I may concatenate them with the cat command (I prefer Mac OS X: "cat part.001 part.002 part.003 > original_image.iso"), right?
EDIT: I just tried it, it worked perfectly. Thanks for your help!