Well I can imagine there being created a service with legal authority that registers transactions between 'state-registered' addresses that are linked to an individual, or something similar.  Just because you don't see the solution to certain problems does not mean somebody else can't come up with one.
And like Roger said, escrow is an option too.