Como posso proteger meus programas em java ao fornecê-los a possíveis clientes, no formato demonstração, por exemplo?
Não forneça o programa - mande um demo em Flash 
De qualquer maneira, esse assunto é sempre um pouco complicado.
Mesmo quando você envia um programa em C++ compilado é necessário usar algum esquema para proteção de sua propriedade intelectual, como mandar uma versão limitada e com “time bomb”, por exemplo, ou que requer contacto com seu site via Internet para ser ativado.