I assume anyone could run such a service although it would be predominantly used for money laundering and therefore instantly attract the attention of law enforcement. Zero coin sounds like pretty much the same idea but in a more distributed way, to allow people to exchange money for a token and then redeem that token later, separating the transaction chain.
And as one of the few people who actually used OtherOS, I still completely understand why they killed it.
I really don't understand the mentality of anyone who buys a console at launch. Even if there were a few good games you'd be playing them for a very long time before any more appeared. It's not even like either console is backwards compatible to bridge the gap.