There's a thread listing a lot of companies that have failed.
This leads me to wonder what company out there can you trust?
Also what bitcoin exchanges do you feel would be safe for US or Europeans to use for the purchase and storage of bitcoins?
For the purchase purpose , there is planty of them like Bitsamp , Kraken , Circle , BTC-E , Coinbase , Localbitcoins and a lot of others however for what comes to the storing your BTC , it's probably not the best idea someone could do honestly , You should consider taking Desktop wallet as Electrum or if you have high amounts then you should go with Hardware (expensive) or Paper wallets (cheap , just print)