See what I mean? The moment you think about getting another host, your host comes back to life. Friggin' internet voodoo.
Now that they are running, you should go through get recent back-ups of all your files if you don't have them on hand. If you decide to shop around for new hosting, you can now do it at a more comfortable pace without scrambling around stressing about your sites being down.