There are still two problems:
Even when generated on an offline computer, chances are that the computer will eventually get online again sometime (and has been online before), and even if not, for most people its a lot of work to make sure its secure just to print paper wallets. And then, some of the sites or scripts generating keys really use very low quality "random" numbers...
If you want an easy and secure way to print paper wallets, check out
mycelium entropy, its a small USB device, just plug it into a printer which can print from flash drives, it generates keys with hardware-based entropy, and never ever has to touch a computer.