Here are my thoughts on Exabytes, and being hosted there for 4 years, I think it would be worth a sen or two.

Here's why I am getting sick of Exabytes's poor reliability...
meshio.com/2008/04/sick-of-exabytes/

And here's why hosting on Exabytes can potentially jeopardize your reputation with major search engines.
meshio.com/2008/04/hosting-on-exabtyes-can-affect-your-seo-ranking/

No prejudice, but just my personal experience with Exabytes.