nobody can claim that they 100% won't loose your data. (I mean, they can claim that, but everyone has problems from time to time. Bad things happen. Magnetic storage is fragile.) Amazon, from what I understand, has one of the best documented systems; and with six (6!) copies of your data, well, that's better than any other storage system I know of, and their price is pretty good.
Now, amazon is pretty expensive if you access the data often... but beating their prices for archive storage (with six copies!) is damn hard. I've been looking at competing with them for a while, and it looks like what I might end up doing is selling space with a significantly lower level of redundancy (2-3 copies) at a lower rate, with a significantly lower network transfer charge.
Even so, the amazon system is really nice.