Are Apple Remote Desktop connections encrypted?
Yes.

From Apple's Tech Specifications page on Apple Remote Desktop:  


  Encrypt all communications between Apple Remote Desktop and client computers with 128-bit AES encryption, or disable encryption for data-intensive tasks