Contacting enemy clans is an integral part of the game. How much better it is to taunt your enemy before destroying his prized breeding stock!
The best mechanism is to use the forums. Sometime in 2007 the FarMail game client will be added to the main client. The old message relay was retracted due to the 9000 spams per day that it encouraged.