I've used Amazon EC2 many times to run a very cheap SSH proxy and VPN would be easy to do too. I use my Amazon account which is tied to me by credit card so I know this is no good for anonymity.
But has anyone ever bought an Amazon gift card with BTC and then try that for an EC2 instance?
I don't know if a gift card acts like a prepaid card or just how it works. I'm curious about it though as an EC2 instance has worked well for me in the past and having full admin control over logging / software / keys etc is a good idea. My guess is they won't let you start an EC2 instance without an actual credit card tied to an address. Anyone explored this before?
(IP logging isn't such an issue as in Bangkok there is free public wifi and thousands of wifi cafes that should be pretty anonymous if carefully used)