Create a BIP-38 encrypted paper wallet, then keep copies everywhere...
I recommend you go to
https://www.bitaddress.org/ and create a BIP38-encrypted wallet - then you don't have to worry so much about hiding the wallet. Just don't forget your password!
This is what I am doing:
Creating and loading the wallet -
1) Save to my HD the bitaddress.org URL for generating BIP-38 encrypted paper wallets.
2) Create a LINUX LiveCD for booting from a flash drive for a fresh, offline OS.
3) Disconnect computer from the internet, boot into LiveCD, and generate my encrypted paper wallet via the bitaddress.ord URL (running standalone).
4) Save the wallet off as a PDF and also print multiple copies. Since it's encrypted, I can have a few copies and keep them multiple places and the PDF will also be available if the paper fades or is destroyed.
5) Reboot regular OS and head out to the exchange.
7) Send my bitcoin to the public key of my paper wallet, starting with a small amount and confirming it got there via blockchain.info.
Getting bitcoin back out of the wallet -
1) Using the block chain app on my android tablet, scan the encrypted private key of the paper wallet (I could also use the bitaddress.org code offline to decrypt it manually also).
2) The app will ask for the key I used to BIP-38 encrypt the private key - type in the password used to encrypt it and the wallet's bitcoin will be accessable.
3) Sweep the wallet into my blockchain online wallet.
4) Send any bitcoin that I don't want to keep online into a new paper wallet, created in the same way I created the first one (might not be necessary - see 3).