I'd go with the new one. However, they are so different that I think you should create a couple new, clean logos and choose from them. Because the graphics right now are just so different it's hard to compare.
A Collection of Web Hosts
Small biographies on hosts, uptime reports and some reviews
Feel free to add your review or add a host that isn't on the list.
to be honest m8 i would go to http://www.designoutpost.com/ and get one made, i am looking for one and let me tell you, what you get for about $80 (about 43 quid in real money) is absolutely stunning, some of these people are incredible with what they can do and if you are serious about your business then what better way to advertise than with an out of this world logo?
I don't think the new logo is so bad, I like it. I think you guys need to remember that the average end user is not going to go to a hosting website, and then start thinking, gee, that guy used shapes from photoshop, I don't want hosting now.