Two-factor (BIP38) paper wallets. Simple(ish) passphrase.
The point is that we're pretty good at physical security (because it's what we had for thousands of years), and the likely attack vectors to nab your paper wallet and your passphrase are most likely very different.

I use my Wallet Card (from Bit-Card) as my Cold Storage Wallet.

With that in mind, I've been designing this:

https://bt.irlbtc.com/view/566626.msg6173252#msg6173252

NFC enabled, secure, easy to recover your data from, and multi-sig (multiple devices) meaning you can plan for loss, destruction, theft, etc... We are on the 6th and hopefully final prototype. It's designed to work with Hardware wallets, Armory, etc...

https://i.imgur.com/0Hz6QIn.jpg

Does a online wallet count as cold storage??

No!

Cold storage means on a system that is not online.  (Offline computer, brain wallet, or paper wallet).
Blockchain.info definitely doesn't count.

Your poll is broken. There is no such thing as "Online Wallet (Electrum, Armory...)" cold storage because storage is "cold" when it is offline, by definition.

I guess you could consider using hosted cold storage as cold storage, but I don't like it because it is held by someone else.

offline wallet (armory)

Separate air gapped computer running Electrum so that I can sign txs offline and simply watch my address on my online computer. Have a couple of BIP38 encrypted versions of those addresses stored on paper wallets in various locations should anything happen to my computer.

i use cold storage/electrum, though i could just delete it since i remember my code.. should probably delete some one of my two copies.

The problem with this though, which I'm trying to solve is that you can't tell if someone has accessed your SD cards without your knowledge. Sure they could be well hidden, but then if you need to get your BTC in the event of some accident, where you're in a coma it's going to be hard to communicate to someone else where they are.

Maybe this isn't your situation, but I was storing mine on USB sticks till I got paranoid over the idea that I can't really tell if a bank employe has been in my vault or if someone has popped the USB stick into their computer to make a copy and then slowly pulled a long con on me to gradually figure out what the decryption code might be.