Nevím, kdy jste to zkoušel, ale System Rescue CD umí s LUKSem pracovat už dlouho (prakticky od té doby, co ho používám, a to už nějaký ten pátek bude). Má to ovšem malý háček - příslušné moduly je třeba zavést ručně, tj. dm-crypt, šifrovací algoritmus (aes, serpent, twofish, apod.) a šifrovací mód (cbc, lrw, xts).
Hmm, to by pro mě nebyl takový problém. Možná že to uměl, ale měl nějaké jiné mouchy, třeba nepodporu x86-64 nebo chybějící debootstrap. Každopádně mi nesedl.