http://www.lowendbox.com/ has a lot of listings, many cheaper than 36/year, depending on whether you prefer Xen or OpenVZ. I'm not hosting a site on it; I don't need much.

Firefox with FoxyProxy, using ssh -D as a SOCKS5 proxy, and with DNS lookups remoted through the proxy rather than done locally (this is a setting in Firefox which I don't think is exposed in the normal UI, but is exposed by FoxyProxy). Flash in Firefox seems to respect the browser's settings just fine.

I run the ssh on a general purpose server I have here at home, in a loop, using ssh-agent for passwordless logins, in a loop, and connecting to a screen session, so that things reconnect relatively seamlessly when the VPS provider terminates TCP connections, as it does at exactly 10am my time every morning. I'm also using the relevant TCPKeepAlive on the server and ServerAliveInterval on the client.