My main question is though, how is the BitCoin economy currently solving the problem of verifying the legitimacy of the various locations offering goods and services for bitcoin?
The problem with reputation systems is that they break down once the gain from stealing customer funds sufficiently exceeds the gains from keeping a clean reputation. See: Pirate, Patrick Harnett, mybitcoin, etc.
Problem is not exclusive to Bitcoin; ratings and oversight entities similarly fail to prevent fraud in metaspace. See: Madoff, MFGlobal, etc.
So rather than try to subjectively rate people, and provide a false sense of security, why not try a better approach, and create a system that mathematically removes incentives for vendors to steal your money?
Well, it turns out, we kind of have that: Bitcoin has escrow functionality built into the protocol. Full support for that technology in miners, clients, and vendors will make it unprofitable for sellers to seal your funds. For even greater security against dishonest buyers or totally suicidal sellers, human arbitration services can be layered on top. Details, from the main man himself:
It's not implemented yet, but the network can support a transaction that requires two signatures. It's described here:
https://bitcointalksearch.org/topic/escrow-750It's absolutely safer than a straight payment without escrow, but not as good as a human arbitrated escrow, assuming you trust the human enough.
In this kind of escrow, a cheater can't win, but it's still possible for you to lose. It at least takes away the profit motive for cheating you. The seller is assured that the money is reserved for him, while the buyer retains the leverage that the seller hasn't been paid yet until completion.
BTW blockchain.info apparently already supports (and has a nice UI for) 3-way multisig, which would accommodate a buyer + a seller + an arbitrator. Check out:
https://blockchain.info/wallet/escrowSo what we really need in Bitcoinland aren't ratings agencies, but vendors offering a multisig option to buyers + cheap 3rd party arbitration services.