Las cintas creo que son una buana opcion, siempre y cuando sea como te dice santiago, en bloques muy grandes para que valga la pena la pérdida de tiempo en búsquedas.
Hace poco leí sobre un CD con recubrimiento de oro (en reemplazo del tradicional en plata) para asegurar la durabilidad de la informacion, aunque no sé que tan verídico sea.
http://www.noticias3d.com/noticia.asp?idnoticia=8589 (paciencia, que ultimamente están medio lentos)