After install send an email with all data needed to recover the MBR/partition table

Creating a recovery floppy/CD is a pain and even if you do it, you can never find the disk when you need it. There's only a tiny amount of non-redundant info on that disk. Offer to email it to the user post-install and whenever they change their partition table.