Were back finally.
Funny thing is, all they did was double our RAM to 256 mb from 128 mb temporarily and that has seemed to fix some of the speed issue as Im sure most can attest to, the site was hardly even loading at all earlier today.
So when the additional RAM finally arrives at our hosts office and we increase it to 1024 mb, you will notice a real crazy difference in speed.