Which is not easy.
Either you have to mine your bitcoins or you have to trust a third party to exchange your bitcoins in order to disconnect the transaction history from you. But you do have to trust that third party.
Those are the only solutions that I know of.
[1] https://localbitcoins.com/ [2] https://www.google.com/#hl=en&q=bitcoin+laundry
Doesn't really sound like government to me...
The sad part is that since the history is public, if you goof up and reveal your identity sometime in 2015 your actions of today might also get revealed. To any third party. Potentially way worse than any sort of currency ever used; but the only thing people talk about is how bitcoin is this anonymous currency...
Tor is the right solution here, not a VPN.
Remember that a "node run by the CIA", can just mean that the ph.d. student that required some resources from the IT department has a handler. Said student might even think the thing isn't monitored -- although I suspect it would be easier to to involve the admin, then keep him/her in the dark.
I'm curious about what the exact ratios would be, if there were a way to find this out (probably not).
I've thought about running an exit node, but I'm not willing to sacrifice my own safety and freedom to do it. The only solution seems to be buying hosting anonymously (bitcoins?), and making sure you only log in to the server over Tor.
I'm sure government agencies run Tor exits, which means they'll see the middleman node's IP addresses and whatever traffic the originator sent (usually HTTPS). They can't do much with that.
I totally agree. Luckily more and more VPN providers accept Bitcoin payment, so that problem is solved (if you don't connect your wallet to your ID, that is) [1]. I think the more challenging part is not sending personally identifiable information through your VPN or encrypt it properly. Much of the Web is architected to identify you based on the most mundane technical information, like your browser string, cookies, the way you type or those little data leeks that happen here and there.
[1] http://www.bestvpnservice.com/blog/vpn-providers-with-bitcoi...
ps. No, I don't use a VPN. But I like to stay informed.