Being that you're referencing hetzner, I'm assuming you're not in US and therefore probably not connecting to IB's US servers. You should probably state which server location you need to connect to.
Here's my personal observations on the company's you referenced:
1) There are so many typos on their site, that I'd not take them seriously. In fact, I'd probably not bother with any VPS providers who even reference trading as they're likely small shops operating out of a larger data center. I'd want to go to whoever actually manages the physical machines and network I'm connected to.
2) I'd avoid anything focusing on FX even more so than generic trading oriented VPS companies
3) I know some europeans who use and like Hetzner for non trading activities, but I have no experience with them.
4) I have extensive experience with AWS, but their region that's closest to IB's US servers (us-east-1) seems to have problems far more than other regions. I'd probably go with us-west-2 if I were to use amazon.
Another VPS provider I've had good experience with (not trading related) is Linode, but they've had outages in the past related to DDoS attacks.
In summary, my recommendation is to define where you need to connect and then ask around on non-trading forums for stable VPS companies in the same or near by data centers that you want to connect to. I'm suggesting stability is more important than latency because in say the NYC region, you're likely going to experience no more than a 5ms difference between providers when connecting to IB (US). If that's going to make or break your algo, then you probably should also consider looking at dedicated (or colocated) servers rather than VPS so you don't have to deal with random scheduling latency issues that happen with VPSes from time to time, but then you start getting in to even more cost because you'd probably want redundancy, etc.
