Are you talking about the database of what files you had, or the actual files themselves?
The first would be easy enough to replace while the second would take some time, but still doable.
Either way it's completely unbelievable that your ISP wouldn't have backups available of at least some of it. Are you sure you're talking to the proper people there?