All along I was thinking about how possible computationally intelligent agents will use bitcoins as their currency as well. If bitcoins become accepted everywhere, the agent would be able to get all of its needs met (hardware, software, energy, security, hu-man-power) using bitcoins. It would not need an SS number to open a bank, it would not need an identity, it could work in a swarm collective, or as a replicating individual. It would not need an anthropomorphic body, as their will be plenty of willing ones available that can be hired without even knowing they are talking with a machine.
Basically a corporation without the investors or annoying bureaucracy, and without any legal obligations or morality. It won't be a scary walking robot with a gun. It will be a box sitting under a desk telling people to be scary and walk around with guns. That is of course only if that is what it takes to get its needs met.
Sounds like a good start for a scifi novel.
Maybe we'll meet one day, inside one of these:
http://www.imdb.com/title/tt0123755/