Finally decided to move my BTC out of Coinbase/Circle to my own wallet. What's my best options?

Is it paper? A little complicated. I'm not sure I can pull this off.Mycelium? Some people say it's unsafe to cold store your BTC on a mobile, which easily could get lost/broken.Treznor? Is it a way to store my BTC without spending $99?What do you use/recommend? via /r/Bitcoin http://bit.ly/1MyQQpE