You should only really create and use a paper wallet if you 100% trust the site you're using. Is the paranoia really worth it? If you've got a blockchain.info account you can easily create paper wallets via them so check out that to test them out.