I am not really sure. Although, I have great experience with PRQ.se and serverloft.eu - kind of expensive ones, but still decent. The only bad thing with serverloft is their stupid T.O.S that I kind of dislike. If you don't renew your order within 15 day of the due time, they will recharge your credit card for another month. But besides that, to judge their services and mentally ignore their T.O.S, they are good.
Also, you can read my signature. You have got plenty of choices to choose between.