Para instalar una rom necesitaras un recovery. Desde el Rom Manager (que encontraras gratis en el market) puedes descargarte el ClockworkMod Recovery. Para la Legend la version k mejor va es la 2.0 algo… y con ese recovery instalaras la rom sin problemas.
Por cierto te recomiendo la rom cm-7.2.0 de CyanogeMod
http://www.cyanogenmod.org
http://get.cm/?device=legend&type=stable