I know for sure that Dogecoin has such generators, you can even download the html to do it safely.
I don't remember which one I actually used and google.. just gives too many results on that. so just pick one you want

I have Dogecoin

I am basically trying to buy a bunch of alt-coins but I hate installing so many softwares and I don't want to hold my coins on exchanges. So a paper wallet is a very easy and simple solution but not all alt-coins have that. I plan to put as much as I can on Paper wallets and forget about them.
I completely agree, but unfortunately it's the only one I know of in this format.
I just asked today about the way to do paper wallet for Monero and.. at least you have only to run an exe (no install) and you don't have to download the blockchain.
Maybe this also helps a little. Here's the response I got:
https://bitcointalk.org/index.php?topic=583449.msg9855347#msg9855347