I've had dedicated servers, shared hosts and individual domains with them for a few years. I had a hardware failure on a server once, the HD died, they replaced it in a few hours, it was handled pretty efficiently. The price is really low. The connectivity in Europe is good (although my customers are mostly based in France, so I don't have real benchmarks from elsewhere).
Two caveats:
- They have no taste and are really bad a interface design. Their administration tools are notoriously confusing, even after years of using them I'm still blown away at how they manage to make something simple so complicated. The boss (Octave) will post product announcements in the forums, and not in the official newsletter, encouraging a cult following of enthusiats/amateurs (that can be seen as both good or bad I guess…). Don't expect good documentation either.
- support is sub-par. I only contacted them a couple of times, and my carefully worded questions were met by a standardized reply, as if they had only read half of my email.
tl;dr : if you're a good sysadmin and don't need any hand-holding, they are good.