continue to talk to the host and if you have the money, consider talking to a lawyer.

never become threatening, but mention that you're going to be contacting a lawyer about this matter.

did you not have code and/or database backups? if you did, go get a new host. if you didn't, you should have made some. i feel your pain, but its a mistake to not back up stuff.