I made a thorough analysis recently and discovered that catalysthost.com would give me the best value for money. I am using a "Trenta" OpenVZ Ubuntu 12.04 machine for $15.99 per month and I am quite happy with the performance, including network performance. This is the spec of the vm:
4 CPU Cores 2GB RAM 512MB vSwap 60GB Storage 2TB Bandwidth @ 1Gbps
You can compare similar plans here:
http://serverbear.com/1826-trenta-catalysthost#benchmarks http://serverbear.com/1990-2gb-ssd--2-cpu-digitalocean