Sorry to hear about your problems

ALWAYS, AWLAYS make full backups (files, databases, etc) every few days (or major changes) - NO MATTER WHO HOST IS (Host doesn't give you control-panel tools to do that - LEAVE THEM!).
I can't recommend hosting,
sorry , as I don't want to put-off those I do host. I don't, at this time, host for the public at-large, and couldn't be totally impartial if I did.
NamePros uses a few dedicated servers. They get them from the datacenters of
SoftLayer.com. For those seeking a dedicated server solution, I
highly recommend Softlayer

Best of luck in sorting out the issue. Hopefully some NPers can point you in the right direction towards a more reliable VPS or shared-hosting solution.