We always go with Hetzner for european based hosting. It is Germany-based.

Never had any problems during our partnership with them, which we started 4 years ago.