I am with the (oft maligned) 1and1.
Apart from a glitch transferring one of my domains they have been fine - no down time, speeds higher than my internet connection, and moderately competent support staff. I am only a hobbyist so do not drive the system hard, but I do use ssh to a git repo for my source code. My only complaint is that on my cheap package I only get one ssh user id and that is a meaningless string of characters (my account number, I think).
The initial problem was solved easily by me threatening to leave. I chose the one month-at-a-time-plan, which avoids the discount, but gives teeth to threats to leave. I actually got my problem solved by a very helpful guy in the 'are you thinking of leaving' department, and a three month credit as an apology.
Some people say that 1and1 make it difficult to leave, but on a monthly rolling contract and my websites built on my laptop then ssh'd to the server there is little that they can do to stop me. I guess that I will find out when the time comes.
HTH
Phill