As a market anarchist, I think it's important to point out that the concept of 'reputation' plays a significant role in many justifications of how a market may function without regulation or any other form of state oversight. Making a market completely anonymous significantly limits the role reputation can play, which leads me to wonder whether some of the standard arguments for the effectiveness of markets don't app…
One of the goals in the OP: >* Allow users to maintain a pseudonymous identity that carries anonymous trust across transactions. i.e. anonymous as in it's difficult to establish a real world identity for sellers not anonymous as in no persistent identities at all. Bootstrapping such a marketplace is obviously difficult, since it's never safe to buy from someone without reputation but everybody starts without reputati…
I think this is a sensible approach. The money (bitcoins) could simply be destroyed in a transaction associating an identity with the "burn". It would act as the equivalent of a fidelity bond, except the funds would not be recoverable. Perhaps it would make sense to only require this for new vendors, since the cost of a single "burn" for a vendor would be small compared to future revenue, but large for a potential customer, who might not know if they will ever use the service again.