Here's a good place to hunt for hosting:
http://www.findmyhosting.com/
However, if you read cd34's post again he pointed out that it isn't your host's fault. The outage is larger than that. Chances are, by the time you pick a new host, your old one will be back up. It's best to change hosts due to how they perform when they are up and running, not when the situation is out of their hands.
If you are a free site builder, announce your URLs in the link list forum and explain that your host is currently down. That's about all you can do.