You need Armory to get the private keys, but you do not need to be online.

Just put Armory on a computer, disconnect it from the Internet, and restore your paper wallet.  You can now click on Wallet properties, and somewhere on the window that pops up you can export the private keys.  They can then be imported into another wallet.  I have not done it myself, but many others have.