I would suggest that you don't ever leave coins on echanges, only sending them there to sell or trade and safely removing them to an address you control when done. This will remove (or reduce as much as possible) the risk of losing coins in a Mt Gox style exchange collapse.
Further more, of you are holding more than a token amount of bitcoins etc I would strongly suggest a hardware wallet. Trezor or Ledgers are availiable. I have never used the ledger but have a Trezor and think it's an excellent device