Both mentioned companies - legionbox.com and hosting.uk - are worth every cent you pay for their services.
Really great services! It's unbelievable to get such great services at such cheap prices.