For the exchanges crypto-currency reserves, a trusted third party isn't even necessarly. The exchange can use gmaxwell's "prove how (non)-fractional your Bitcoin reserves are” scheme [1], which allows them to cryptographically prove they are not fractional reserve.
The Mt. Gox bankruptcy will have positive long-term repercussions on the bitcoin community, because it will pressure honest exchanges to do the above to prove they have the funds to cover their deposits. Coinbase has already done this for their bitcoin reserves [2], albeit through a trusted third party rather than the cryptographic way.
(I am not an expert on anything.)
Dollars are held in bank accounts that can be verified.
Bitcoins are not held in bank accounts. They are long strings of numbers in essence and "storing" bitcoins involve putting these numbers on a hard disk that isn't connected to anything.
I don't know enough about the bitcoin protocol to say this is possible but if an exchange could exhibit the public keys of their bitcoins without exposing the private keys, they could at least prove that either they or no one owns bitcoins of a given value.
The other approach is publish a list of your public keys along with predictions of future transactions. Assuming you actually control the public keys you claim to, you should be able to make those transactions successfully.
Both of these approaches will run into some difficulty with a robbery or loss of keys kept in cold storage. Because your keys are (supposedly) in cold storage, it is not suspicious that you cannot prove control of them. However, if you were to suffer a harddrive failure (and not have backups), then you could simply claim that those keys were still in cold storage.
I mean, we might not see exactly the number of things we expect, but if it's holding over 95% of the value expected (through those mechanisms), and shows a successful trend of having increases when it claims and decreases when it claims, then it seems relatively trustworthy.