I maintain a small list (alphabetical order) of reliable vps providers that are providing small OpenVZ containers for less than 20$ per year.
My main usage is having an ip at that location (vpn/proxy/cache/dns).
Feel free to add your providers to that list. I will update this post once a week...
