I don't use paper wallets myself but any barebones linux bootcd/usb with https://github.com/pointbiz/bitaddress.org https://github.com/pointbiz/bitaddress.org a

I don't use paper wallets myself but any barebones linux bootcd/usb with https://github.com/pointbiz/bitaddress.org https://github.com/pointbiz/bitaddress.org and BIP38 selected is the route I see most recommended.