Looking for two/three VPS with reliable private networking

Hello everyone

I'm looking for two/three small VPS which fulfills the following requirements:

-> 512 / 1024MiB of RAM
-> atleast 100GiB of traffic per month
-> private networking with -reliable links-
-> each VPS must be on a different hostnode
-> European location

Do you guys have any good suggestions? So far I've found DigitalOcean (would be a solution), TransIP (really good servers but they won't help you at all in regards to "each VPS on a different hostnode"), EC2 & Gandi (both quite expensive).

I will cluster a small server over 2 or 3 nodes, that's the reason why the should be on different hostnodes. And the private networking shouldn't be a weak link, it doesn't matter if one of the hostnodes should go down but the private networking must be reliable.

Thanks in advance for your help and have a great day!

Best regards NeoXiD