The only service you can really "trust" (at least relatively) are the massive ones (like mtgox).
But even then, banks in the real world get "too-big-to-fail". It's a good thing these currencies are decentralized so that doesn't happen: a service provider will fail or it won't.