oh well...I guess no-one knows these companies. I eventually went with Layered Technologies as they had awesome reviews and great prices. I am waiting for my server to be setup at the moment - but so far I am very impressed, their support have been awesome and have done all they can to meet my server requirements.

I am still very interested to get more info on easyspeedy - does anyone know anything about them? I have emailed them, but I am yet to receive a reply (not a good sign) - but their service sounds very interesting.