Japanese scientists have cloned mice whose bodies were frozen for as long as 16 years (no cryopreservation):
http://www.reuters.com/article/newsOne/idUSTRE4A26NV20081103 Mmm.. given that views on human cloning might change in the future, perhaps we should also consider keeping more of the human genetic material..