Check out this demo on how to spend from your paper cold storage:
http://www.youtube.com/watch?v=1pDSzOiFgIkFor optimal security you should use a dedicated device for this purpose. I got a second hand old android 2.2 device, nuked it to factory defaults, installed cyanogenmod with no SIM card, and only installed the
Mycelium Bitcoin Wallet on it.
Disclaimer: I am a Mycelium Bitcoin Wallet developer.