As I understand it, an Ethereum account is a public/private key pair.

Is it possible to encrypt a message with the public key (how?) that only the account holder can decrypt it with his private key?

You could establish a forum where you could post such messages, for example to PM an account holder.