I keep my wallet on a USB flash drive which is tied to one of my back teeth. Never had a single satoshi stolen yet.
If your worried about your wallet being stolen, I'd recommend having a paper wallet to hold most of your funds, and have an encrypted wallet on your PC which you use for day-to-day transactions, and when it gets low you can transfer some money from your paper wallet to your live one.
This is what I do too - separate checking and savings