Well they say in business since 1998 yet their domain was only registered in 2003, maybe they traded under a differen name before that but I would be wary of claims that they have been trading that long without seeing some prrof from them..
On HostSearch, someone has posted, "basically very poor - the support is non-existant. When i asked for my money back (as per their guarantee) my emails were ignored. Finally had to raise a chargeback complaint "
However, that was December 05, so things could have improved since then.