Oh look.  There's a perfectly sane standard for flash memory partition tables (where the partition layout is itself saved in flash, so the storage is self-describing) called RedBoot, and it's already supported by Linux and the brcmnand driver.    That might have been useful to know.