Very bad news. It's never a good day when a host is negatively impacted.
A couple of thoughts I would would like to share though.
-- Unless you have a remotely accessible backup copy of everything, by the time you get a new server deployed, setup, and data transferred, DNS changed, etc, it is likely your existing sites will already be up.
-- It's well worth considering using a remotely hosted storage server, usually about $100/mn unmanaged, and install your own backup software. There are many options out there.
BackupPC, for example, works very well. Use it to back up your entire network and in the event of a disaster, you can deploy pretty quickly to another server. It's also good if your existing host provides backup solutions. Redundant backups are not a bad thing.
-- If you've enjoyed great service with Amerinoc, sometimes the grass is not greener elsewhere and you could find yourself jumping from host to a host for a few moves till you find another one you like.
-- If you do feel the need to move asap, then the first place you should probably look is
Web Hosting Talk. There are always deals and specials going on. It's also a resource to research hosts, reputations, complaints, etc.
-- That all said, Amerinoc needs to step up here and increase communication. This is paramount. EVERY host will suffer a problematic stretch. It's how they handle it and, more importantly, communicate it, that keeps customers and either cements or destroys their reputation.
I have no skin in the game, but completely understand the issues facing everyone here. I hope you all get your sites back up quickly and smoothly. Good luck everyone.