Vultr.com now offers Private Networking for all users! Using Private Networking, your account's VMs can communicate with each other via unmetered private networking as long as they are located in the same region.
More: https://www.vultr.com/news/30/Launch-VMs-with-a-Regional-Private-Network