I'm going to sound like a total BTC noob here but **** it.....
I use blockchain.info as my wallet, I make regular backups when I buy BTC but.....
I have a written down copy of my address
I have a copy of my private key (I think it's the private key, begins with a 5 & 51 characters long, anybody?

)
If blockchain.info does a Moolah or an MtGox am I safe as I have a copy of the above?
Please tell me this is all I'd need to restore my wallet balance somewhere else?
It's the only fear I have, losing all my coins.
I don't want to create a paper wallet but am I ok because I have the above written down in a safe place?
Please somebody?