I worked with some shared hosters on the list: The more “boring” is usually the better.
In Germany, Uberspace is a good example for no-bullshit communication (not tested on projects though) and All-Inkl/Domainfactory are known for nerdy but robust services + support.
SSH shouldn't be hidden in some pro account.
Depending on your client, regional hosters are a plus; you should make sure though, they are nothing but a hosting shop, doing regular updates on standard machines. We had several problems with breaches on small, agency-hosted sites.