I've been a happy customer with joker.com (Germany) for years.

Gandi.net, also French.

I have all my stuff on ovh.com (also french), service, uptime & cost all very good IMO.

I quite like netim, I've been moving my domains there as they expire.

hetzner.com - german | combell.be - belgian

I grabbed my domain with Mijndomein (Netherlands). I'm personally for a good EU-based hosting provider to build a new version of my site on.

Edit: typo

I been using the Bulgarian cloudns.net for years. Good or bad?

Njalla!