Guus, ik heb zelf nog nooit zo'n recovery uitgevoerd, dus ik moet je het antwoord schuldig blijven.
Ik heb wél al op meerdere Macs een schone Lion installatie uitgevoerd (vanaf een USB stick, zie de appletips link hierboven). Dat werkt prima en levert zoals gezegd ook de recovery partitie op.
Terzijde: ik ben zelf niet zo gecharmeerd van dat recoverypartitie gebeuren. Ik heb liever een losse USB stick met een opstartbare installatie die dan ook voor recovery gebruikt kan worden. Dan neemt de recoverypartitie geen ruimte in op je (duurbetaalde) SSD schijf.