Bitcoin doesn't really solve the trust issue, because it covers half the transaction. If I send you a bunch of bitcoin in exchange for oil, how do I ensure the oil shows up?
There are fixes to that problem, of course, but it's not bitcoin itself that's the solution.
50% of a transaction verified is a whole lot better than 0%