I've been using Hetzner for my development machine for a while now and they have been fantastic. Great support, great price. It sucks a little to SSH from here to Germany but it's definitely something I can tolerate for the price.
Try using Mosh. It makes ssh much less painful for high latency connections.