InstantCpanelHosting.com sells OpenVZ VPSs in USA (Dallas), the Luxemburg or Netherlands possible.
This offer is valid on VPSs with 128MB and 256MB RAM
During order, select Monthly billing term and apply coupon code "70OFFFIRSTMONTH"
https://instantcpanelhosting.com/cart.php?gid=4 (VPSs)
VPS upgrades/downgrades should be instant.
https://instantcpanelhosting.com (Homepage)
Hope that help ;)