That totally sucks, I wish you the best of luck getting things back in order. Smart move to change servers too, its very likely they permanently comprimised the server you are on and starting fresh is the only guaranty of a clean site.

cheers,
Luke