Is there a service where you can have encrypted text on the blockchain, which is accessed with a private key or something like this?
Here you go:
https://en.bitcoin.it/wiki/OP_RETURNHowever, it's still be up to you to propery encrypt your data beforehand.
here's an explorer:
http://coinsecrets.org/