nekem most havi 4 dolcsiért van két 128 megás xen vps-em (openvpn-hez 64 megás is bőven elég).
érdemes a keleti partról választani, és tesztelni a késleltetés (masquerade esetén ugye ez duplázódik) meg a sebességet.
pl. innen lehet mazsolázni olcsó vps-eket: http://www.lowendbox.com/