do a paper wallet for an online wallet?
it is an paradox and useless, because if it is an online wallet your keys are already probably compromissed
I heard blockchain.info is a reliable and safe online wallet.
Yes, but they had some problems before with random number generators and such... You cannot rely 100% on it, because it is a online service and online services goes down. Any service where you
are not in control of your private key, carry some risks. I would not dump all my coins onto these online services, but rather keep the majority of it in cold storage and also shift some to a more
reliable hardware wallet like a Trezor.