Is it true that as long as you have the public and private key for a bitcoin address, you are safe? So i created a public &amp; private key on blockchain.info and printed it out as a paper wallet. Am I safe to say that no one can comprise it unless they physically get a hold of my piece of paper?

Also I want to be safe in the fact that I can redeem this public/private key by inputting it into one of the desktop applications? which ones would work?
There is a non-zero chance, that the communication protocol, blockchain.info or your computer have been compromised. (This chance is fairly low)

You don't have to show your private key to anybody until you want to withdraw/send money from this address. You can securely generate and print the key on an offline computer.

There is also chance, that someone will generate the same private key, this may be caused by faulty software or just a very bad fortune, but the probability is much lower than finding few blocks in a row.:)