This is a VPN that installs to Amazon EC2, but could trivially install on any other VPS provider (or even at home). The reason I targeted EC2 is because it is the most difficult to work with (due to IP traffic restrictions). However, EC2 also provides a mechanism for dynamically binding IP addresses to your instance, meaning it is easy for your VPN to hop around.
The major advance of swandive is that it is compatible, out of the box, with every device out there. It doesn't require you to root your Android device, it Just Works with iOS, there is no client to install for it to work on OS X or Windows. Install Swandive, connect, then destroy your VPS when you're done. Disposable and Universal.