I'm amazed you stuck with a host that lost your data. That would be a complete deal breaker for me; I've never lost so much as a byte with Linode over six years.
To be a bit more specific, I was moving some sites over from linode as a test to see if they would perform the same on DO. So effectively they only lost some test stuff. Still data loss though, like you said.
And they did credit me for their fault so I think it's fair enough.