What do you guys think, paper wallet or a USB like storage device, like the trezor? I am personally kind of iffy on it but would like to hear everyones feedback.
It's a great option, here is how it compares:
https://bitcointalk.org/index.php?topic=858604.0 Really good thread on all options.
I personally would use a paper wallet, with the private key stored in a bank locker.
Bank locker is a bad bad idea. You are already considered an "unsecured creditor". Do not allow a totally bankrupt banking system to hold your coins as a counterparty. You are inviting risk that is unnecessary.