Okay so, my site has been hacked, well, the place I'm hosted at has been hacked and now i can't login to retrieve anything. I've lost everything.

I have no idea what to do now, now I've been hacked, do they know all the passwords I used? Because some may be the same for my other sites so would it be best to change them? And, they left their msn account on the site, can anything be done about this? Why should they be able to destroy everyone's work and get away with it?!
I'm so angry right now. I worked so hard on that website and it's all for nothing now. I'm just worried about my two other sites too now =/ Any help would be appreciated on what to do.