Hetzner is my provider of choice. They are based in Germany (something I didn't consider when posting this), and their dedicated server costs are ridiculously cheap to the point of absurdity when compared to other providers.