This is where the cloud services can help. For example, if you have a music store then why not raise the level of abstraction and store a piece of music which can be retrieved as many different formats but the service guarantees that its storage is lossless. The same could be applied to pictures, video and documents.

Any VCs want to give me a load of cash? 😎