Yes, with all these barriers to entry, I think people will still want it. I would be happy to pack up my tapes and disks and put stamps on a package if I knew I would never see it again and my memories are safe.

What services are out there that do this? I can only find a handfull of conversion companies, but none which offer online access. These services seem to specialize on either video or audio, but what about both? What about documents or arbitrary digital media which I would like to consolidate?

And yes, I would trust a trendy startup with this task, much like I decided to trust Dropbox about 5 years ago. I doubt I am the only one who could be convinced with a nice website and a decent video.