From a user perspective I am only concerned about fraud.
If you were only concerned about fraud, and not arbitrary actions by the government to lock accounts, then you would definitely be better off trusting large, centralized exchanges to transfer your USD to BTC, like bitfloor, Mtgox etc. Recent history and, I would say, an understanding of the politics of money, suggests that's not the right position to take.
Unlike exchanges that hold both bitcoins and fiat, P2P will require one party to take the risk of the other party defaulting. How exactly is "escrow" going to work without a 3rd party arbiter?
An alternative, described earlier as "mutually assured destruction" is to have both parties put up a deposit equal to the value of the deal, and if either one of them is unhappy they both loose it, so the "bad guy" has nothing to gain. But the "good guy" has twice as much to loose, and that opens the door for another character, the "crazy guy" who just goes arround defaulting to sabotage the system.
The NashX concept is only a bit different from what has previously been implemented as 2 of 2 escrow (at least that's the name I read). It's technically fairly simple. A sends the BTC into an address which can only be unlocked by A and B (B is the recipient). Take a look at the earlier discussion on this in the thread. 2 of 3 is only marginally more complex, and involves a third party, but the trust in the third party is not the kind of trust you need when storing money on an exchange or a bank account,
because the third party can never take the money.
Edit:
https://en.bitcoin.it/wiki/User:Casascius/Escrow_scheme_draft has a good clear overview of the concept, and take a look at bitescrow.org for an implementation. It's fairly simple.
Oh, and reputation is based on verification, and that's just another 3rd party action.
Yes and no. You can sign a message with the private key of one of your bitcoin addresses to verify identity. That's the beauty of bitcoin - it actually creates cryptographically very solid identities, but these identities are totally disassociated from government sanctioned identities. Reputation systems can be built on top of this bitcoin identity.
I personally am not in favour of overemphasising the reputation aspect in this, though, because it seems that this would tend to a centralization of the money flows, which is really what (I think) we should be trying to avoid.
Take a look at hawala, it's based on trust. Trust is based on kinship, or one member voching for another. What we need, is just another social network, for friends with benefits.
I'm certainly well aware of hawala as a concept, I guess most of us here are. It's an entirely different approach to Bitcoin, involving trust in third parties. The two are not mutually exclusive, but they are completely different systems.