My recommendation is to give Okayservers.com and their EU dedicated server hosting services a try.
Their website is professional and straightforward; they report the facts clearly and intelligently.