Hosting.uk and legionbox.com dedicated servers are solid and trustworthy.
The support is available around the clock and the staff provide courteous and helpful assistance with anything from technical difficulties. The billing details make it easy to keep track of spending too.