It might be too late because of the model, but you can contact Lenovo to get a copy of the Recovery Disks. They are typically $45, but if the hard drive was faulty, and was still under warranty, they might be able to send them to you for free.
T61,T42(x2)T41,T40(x2),R40,T30(x2),T23(x3),T21,T20,X20,A31,A21M,600/E/X(multiples of each),770X,i1400(x2),760XL,760ED(x2 w/base),380XD,755CD,750P,360P,365X,560X,701C/CS,730T,PS/Note