¿Tu Mac no entraba en la lista de equipos con el HD defectuoso que Apple lo cambiaba? Había una URL con el número de serie lo sabías y te lo cambiaban gratis.
A parte de eso, alguien de la Apple Store me dijo que arrancando con R pulsada (o cmd R no recuerdo exactamente) se iniciaba el recovery, se conectaba mediante tu red, se descargaba Lion y te dejaba instalarlo.
Pruébalo. Salu2