Stop leaving your Bitcoins out in the open on internet accounts, holy crap, don't people ever learn?
Thing is, I'm just as afraid to leave them on my computer.
Paper wallets, but then those are moderately inconvenient. Still, it's what I use for larger BTC balances, at least until the hardware wallets come out.